The 70km road will be upgraded to bitumen standards.
Chinese firm CJIC was awarded the contract mid last year.
Upgrade will enable the airfield to handle bigger aircraft.
