The project involves resurfacing Rironi to Mai Mahiu-Naivasha Road.
The elevated highway will be subject to toll charges of up to Sh1,000.
The facility is expected to offer many economic and social benefits.
The facility is expected to nearly double the movement of aircraft from 25 to 45 per hour.
The government is considering giving all road construction tenders to foreigners.
Installation of 155 giant turbines at the wind farm is set for completion in a fortnight.
The airport's runway will be expanded from the current 1.5 km to 4 km.
The contractor is finalising the erection of wall barriers along the bypass adjacent to Kibera.
The existing road infrastructure does not provide for bus lanes.
Kenya, Uganda, and Rwanda will each finance the sections of the line under their territories.