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
Plumbers and heating engineers should be trained to help people living in homes that are too cold, according to new health guidelines.
Rain for the northwest, dry and cold elsewhere
Rejecting a showdown with Ed Miliband, David Cameron's terms sent to broadcasters reveal his deep dissatisfaction with the debate proposals.