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
Prince Harry has been revealed as a 'natural' sky-diver as his father was being honoured at a visit to Colchester Barracks.
The RSPB and Suffolk Police are appealing for information after 10 little tern eggs were illegally taken from nests on the Suffolk Coast.
The 33-year-old died last month, when she was attacked in an enclosure by a rare Malayan tiger.