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
It ends a political standoff that briefly saw Yahya Jammeh and Adama Barrow claiming leadership of this tiny West African nation.
Britain is braced for sub-zero temperatures expected to bring 'harsh frost' through next week.
The historic moment was watched by 500 people in the Church in Wales who cheered after the ceremony.