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
A court has ruled that the original coffin in which Lee Harvey Oswald was buried belongs to his brother, not the undertaker's that sold it.
Manic Street Preachers lyricist went missing nearly 20 years ago but mystery still surrounds exactly what happened to him.
Deputy Prime Minister admitted he wanted to hit David Cameron on more than 20 occasions on late-night chat show 'The Last Leg'.