Saudi Arabia: €40 Wizz Air Round-Trips from Budapest, Rome, Vienna and More (€20 w/ Membership, Personal Item Only)
Miles&More Bargains: Long-Haul Economy without Fees for 30,000 Miles + €65 r/t, with Luggage (also Possible from US)
Insanely Cheap: Bucharest – New York – Paris for €572 in Oneworld Business Class (Roundtrips from Paris at €750)