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.