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
One of the most notorious Mexican drug lords still at large has been captured by soldiers at a seafood restaurant in a picturesque town.
A dossier of online abuse directed at the parents of Madeleine McCann is being examined by police.
World leaders meet in London to tackle the Ebola outbreak in west Africa which has so far claimed at least 3,000 lives.