Miles&More Bargains: Long-Haul Economy without Fees for 30,000 Miles + €65 r/t, with Luggage (also Possible from US)
Lufthansa Boeing 747: One-Way Flights to Mallorca from European Cities Starting at €83 in June (Cabin Bags Only)
Saudi Arabia: Nonstop Wizz Air Flights from Milan and Vienna Starting at €40r/t (20 kg Checked Bag Adds €50)
Lufthansa, SWISS, Austrian, and Brussels Airlines: Free Luggage & Seat Reservation on many European Flights