We did that run from LIM to CUZCO and CUZCO to Lima in August of 2009. Not quite two years ago. There are plenty of flights and you should be able to get on one. And we took LAN. Beautiful trip over the Andes. I cant speak for late September, but I don't see any reason why it would be heavier than in August. You got lots of chances.