Another advantage of flying AA out of Lima is that the cost of the $32 departure fee is built into your tickets, the only airline flying out of LIM to offer this. Sounds like a great trip (I flew DCA-LIM 14 times from 2004-2007). Definitely take it slow that fist day in Cuzco! That 3000m altitude will sneak up on you!

~Alan