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
More than 20 people are feared injured after a British millionaire crashed his supercar into a crowd at a motor show in Malta.
Police snipers have been seen on Manchester rooftops during the Conservative Party conference.
Great British Bake Off favourite Nadiya Hussain has revealed that her son is sick and has been watching her from his hospital bed.