I bought a cheap ticket from Vueling Airlines for my return from Mallorca, but my carry-on baggage, which was fine on my EasyJet flight, caused problems with Vueling, and I ended up paying three times the baggage fee. Don't be fooled by the cheap tickets; it's a very greedy airline.