With 6 hours to change planes when travelling from Cuzco (TACA flight) to Geneva via Lima and Amsterdam I thought there would be plenty of time even though TACA would not book my hold luggage through. At first there were no personnel at check-in I looked for a KLM office to get some information but couldn't find one. My flight was at 21.30. I returned to the check-in desks at 16.15 only to find that there were queues filling the zig-zags and spreading out through the airport. My enquiry revealed that these people were waiting for a flight at 19.00 so I went off again. At 17.45 I returned to find that the queues had doubled. After a while an official came along to say that the queue I was in was for Air France (the desks were all marked with both companies). I finally got through to the gate at 20.50 but plenty of other people were still queuing. The plane finally took off an hour late giving the explanation that there was a lack of personnel at the check-in desks. Furthermore I had hoped to upgrade to business class on check-in. When I asked at the desk I was told there were no seats left. This was patently untrue as when I asked again on entering the plane I was given a choice of about 8 seats. The cost of the upgrade was about the same as I had paid for my whole return ticket but by this time I was so exhausted and dehydrated that I accepted it. All this hassle could have been significantly reduced if the airport had provided some written information about what time which desks opened for which flights.