Lagan Construction has been awarded the Aberdeen City Council contract to deliver the scheme, which is the latest in a range of major infrastructure improvements across Aberdeen.
The 500m Dyce Drive link road will connect the existing road network around the city airport to a new junction on the A96 to be constructed as a part of the Aberdeen Western Peripheral Route project.
The A96 Park & Ride project involves building a 999 space car park with a waiting room for the bus stop.
The car park will be accessed from a new junction on the Link Road and a new slip road from the eastbound A96.
Gavin McKevitt, regional director for Scotland and northern England at Lagan Construction, said that work will start this spring on the project, which will be split into three phases.
Aberdeen City Council Leader Councillor Jenny Laing said: “It will bring significant benefits in terms of relieving congestion on the A96 and at the Haudagain roundabout, and will boost the city’s economy by freeing up prime development land close to the international airport and the Aberdeen Western Peripheral Route.