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
Baring your bottom in public could get you two-months behind bars - or six months if you're a repeat offender.
Sacked Coronation Street star Marc Anwar has apologised for his "racist" Twitter comments, calling it a "moment of madness".
The French President says the refugee camp in Calais will be dismantled "completely" and expects Britain to play its part.