The £1.5 billion deal will also see new fleet rolled out across the network.
Train Operator Loses Bid
National Express - who currently run some rail services in Suffolk, Norfolk and Essex - has been told it won't be running them next year.
National Express, who run some of East Anglia's train services, including the Norwich, Ipswich and Essex to London line has been told it hasn't made the short-list of companies bidding to run the region's routes from next year.
The operator had to give control of some of its routes to the Department of Transport in 2009, but despite bidding to continue looking after its East Anglia routes, it hasn't made it to the final selection.
A National Express spokesperson said: "We did bid, and we are disappointed we didn't get on to the short-list.''.
The other companies competing for the East Anglia contract include Dutch company Nederlandse Spoorwegen, and two transport companies already with experience of running franchises, the Go-Ahead Group and Stagecoach.
The new contract will start in early February 2012 and run for at least 17 months.
Connor Hibberd Expected To Serve Up To 4 Years In Custody
80 Year-Old Has Dementia Deemed Not Fit To Stand Trial
The world's first out of hours service supporting veterans across Norfolk and Waveney has launched.
Recently Played Tracks
On Radio: James Merritt
1am - 6am
Text 'HEART' to 82122
Deposit £10 to get a £40 Welcome Bonus - That's £50 to play bingo, slots and more!*
Over 50 tracks to make you feel-good. New album out now...
Find your local four day weather report here.
What's happening on the roads where you are?
Make Heart the soundtrack to your day and you could be a winner with great prizes up for grabs throughout the day.
Find out more about some of the companies advertising on Heart.
Get some great ideas on how to advertise your business on radio, online and on mobile.