The first three berths in the port of Lamu will be completed in three years.
The airport will have the capacity to handle heavy commercial aircraft.
The tender will most likely be awarded late next year.
This marks the start of the process of construction of the much awaited bypass.
The security system is jointly funded by the World Bank and the Kenyan government.
The facility is the first to be built in Kenya in the last 80 years.
The highway provides a reliable transport corridor linking Kenya with her neighbours.
Experts say the project is likely to destroy the environment, especially mangrove plantations.
Global financiers have pledged grants to be used on road expansion projects.
17 companies had tendered for the project by the October 12 deadline.