Richard Branson is among the potential challengers, but the cross-Channel operator's woes have resulted in contracted routes and hiked fares