I had the same problems last yr. They kept searching LAN Peru availabilty which doesn't work. When I finally told them to look at XL and/or LNE they found it. That was through a BA agent. Mine was just one leg of a bigger itinerary but it should still work. Good luck. If you strike out with one agent just hang up and try again. Let us know how it goes.