The A96 project will begin in the spring, with a new stretch of dual carriageway created between the road and Dyce Drive including a shared cycle path and footway.

The work by Lagan Construction Group will also include a large park-and-ride site which will open by the summer next year.

Officials say the scheme will relieve pressure on the busy route and boost the use of public transport.

Aberdeen City Council leader Jenny Laing said: “I am delighted that work is due to start very soon on this crucial piece of major infrastructure, which is one of the largest roads contracts the city council has signed in recent times.

“This is just one of a range of improvements this council is supporting to deal with the long-standing traffic problems in Aberdeen.

“Together with the AWPR, the Third Don Crossing and our Berryden Corridor and Access from the South proposals, this latest project is part of a suite of schemes which will make a real difference to journey times.”

Carol Benzie, managing director at Aberdeen International Airport, said: “With millions of pounds of investment in new offices and warehouses already developed or under way around the airport, this vital improvement to the roads infrastructure will be welcomed not just by the airport, but by all users of the roads around Dyce Drive.”

Gavin McKevitt, Lagan Construction Group’s regional director for Scotland and Northern England, said: “Our dedicated team are fully committed to delivering this project successfully for our client, Aberdeen City Council.”