The East Coast rail line runs from London to Scotland's major cities, including Edinburgh, Aberdeen and Glasgow.
Over three years ago the line had to be nationalised because operator National Express revealed it couldn't afford to pay the franchise. The company was commited to a £1.4 billion contract.
No formal bidders have yet been confirmed, but it could reignite competition between Virgin Trains and FirstGroup who went head-to-head to run the West Coast line.
More top news
Marks and Spencer will become the first UK retailer to add vitamin D to its entire packaged bread range.
An over-the-top 80's action movie parody featuring kung fu Hitler and a David Hasselhoff soundtrack gets almost four million views online.
The government is treating the fight against obesity as a priority, as a new report cautions that one in five cancer deaths is caused by it.