The Alberta government is promising to have Highway 63 between Grassland and Fort McMurray completely twinned by the fall of 2016.
The cost of the project is $1.1 billion. It also includes an upgrade of Highway 881, which is scheduled to take place over the next six years.
The announcement was made Friday, the same day officials unveiled a new 36-kilometre stretch of four-lane highway north of Wandering River.
Alberta Transportation Minister Ric McIver said work was completed nine months ahead of schedule. The new section will be open to motorists on Monday.