Ah, the glories of traveling with international passengers. Further, who's to say this was "rude." In some cultures it may be seen as a sign of respect to have smelly feet pointed at you.

Seriously though, this happens ALL THE TIME on international flights. Thank god I rarely ever fly in coach. Airlines can't discriminate on who they sell tickets to...