The ministry has awarded contracts to build the road to two unnamed Jordanian contractors.
The project to turn the existing four-lane road into a six-lane highway is the centrepiece of a JD421m project to build new roads and bridges throughout the kingdom.
The 32km Queen Alia Airport road is the fastest route between Amman and the airport.
Last year, King Abdullah II announced that he had been so shocked by the facilities at Queen Alia International Airport that he had ordered the airport to be rebuilt and its main transport link to be overhauled.
Both airport and road are expected to be finished by 2010.