Android draait op een linux achtige omgeving, dus lijkt me wel dat dat mogelijk is.
Hier vind je in elk geval al een project dat dit aankan:
http://phpforandroid.net/

Of curl ook ondersteund wordt al weet ik niet, dat moet je in de specificaties lezen.

Simpel antwoord. Ja.