My wife and I recently returned from a holiday in Majorca and of course had to use Palma de Majorca airport . Our experience in doing so left us feeling ripped off. We were on a Thomas Cook package so the queues to check-in were long and slow moving. When after about 45 mins we got to the check-in desk we were informed by the girl that our luggage was one kilo overweight. Other observations. We bought a sandwich-two rounds of wet bread described as cheese and chicken and filled as we discovered later with some kind of revolting paste. We threw it in the bin at Manchester airport. The cost of this gem? 5.56 euros!! The toilets we used in Palma airport were filthy. Our experience has convinced us that we never want to use Palma airport again. This is a pity since Majorca is such a lovely island.