British Airways Business Class to Sofia for €240 / £209 from London (160 TP for Executive Club Members)
Air France: Free Luggage and More Flexibility on European Flights from France for €25/Year (Last Chance)