The project is expected to enhance the road traffic capacity in the urban areas of Kigali.
The project has been facing criticism from citizens who view it as a waste of money.
Africa is undertaking key projects to support its rising population.
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.