The tender was expected to be released in the first quarter of 2017.
Japan-based Oriental Consultants has completed the design work for the road project in 2016.
The new road will extend from the 2nd Ring Road to the southern part of Terminal 2, which is currently under construction.
The $4.3bn Terminal 2 was originally expected to be completed in 2022 but the contractors, comprising of Turkeys Limak Construction and local Kharafi National, have agreed to deliver the project two years ahead of the original schedule.
A separate contract for the construction of a new runway and the upgrade of an existing runway and other related facilities is awaiting final approval before it is awarded to the low bidder, which comprises a team of Chinas Avic International and local Al-Dar Engineering & Construction (HOT). The team offered $497.2m for the contract.
Kuwait awarded close to $4bn-worth of road projects in 2016, according to data from regional projects tracker MEED Projects. This value is the highest ever awarded in Kuwait over a 10-year period.