We made that trip a couple of years ago. We had no problems with our luggage nonreving to Cuzco on LAN. We never stored any luggage in Lima airport either, so don't know. Quite a few flights daily to Cuzco. Good chances on getting on.