Miles&More Bargains: Long-Haul Economy without Fees for 30,000 Miles + €65 r/t, with Luggage (also Possible from US)
Air France: Free Luggage and More Flexibility on European Flights from France for €25/Year (Last Chance)
TAP: Roundtrips Between Spain and Various European Countries Staring at €64 in Either Direction (w/o Luggage)