Virgin Trains East Coast, a partnership between Stagecoach and Sir Richard Branson's Virgin, had agreed to pay the Government £3.3 billion to run the service until 2023, but there was concern that the firms were considering pulling out of the deal for financial reasons, which is what National Express did in 2009.