The East Coast main line, which runs through Stevenage and Peterborough, is to be re-privatised under plans announced by the Government.
The franchise has in the past been given up twice by the private sector, with the line being run by the Department for Transport since the end of 2009.
A bidding competition has now started with a new operator expected to be in place by February 2015.
More top news
Becoming clear and frosty overnight. Bright and dry on Monday.
An Essex councillor is appealing for help to find out what happened to her "beautiful, much-adored" daughter after she was found dead.
Frost and freezing fog overnight but milder with some rain tomorrow.