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
The late Coronation Street actress Anne Kirkbride has been nominated for a British Soap Award.
The NHS could save millions of pounds by allowing more people with a terminal illness to die at home as most wished to do, a charity said.
A self-testing kit for HIV which promises a result in 15 minutes has gone on sale in the UK.