FirstGroup is to take over the running of the West Coast mainline train route, connecting London Euston to Glasgow Central, from December.
Along with Italian firm Trenitalia, FirstGroup said the route would pave the way for an era of high speed rail.
First Trenitalia replaces Virgin Trains, which was barred from bidding to keep the route.
Transport secretary Grant Shapps said the bid was part of a shift to a new model for rail.
Mr Shapps said the partnership was supported by Keith Williams, who has been commissioned to look at changes to the rail franchising system and has told the BBC that government involvement should be limited to overall policy and budget decisions.
- Virgin plans cheaper rival Liverpool-London train service
- Government should not manage railways, says review
“This award is positive news for passengers with more services, more direct connections and ambitious plans for a cleaner, greener railway and also represents a decisive shift towards a new model for rail,” Mr Shapps said.
FirstGroup, based in Aberdeen, has been overhauling its business and is seeking a buyer for its Greyhound buses in the US and is looking at spinning off its UK buses arm, First Bus.