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)