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
As North Korea's main trading partner, China's cooperation is critical to any efforts to derail Pyongyang's development of nuclear weapons.
Union boss says he "deeply regrets" the disruption to people's travel plans after several days of talks failed to break the deadlock.
Thousands of people downstream of a dam have been evacuated, but authorities are unable to reach many on the hurricane-hit island.