The project has proved too costly and unattractive to investors.
The African Development Bank says the project risks time and cost overruns.
China Jiangxi is demanding Sh846.5m before resuming excavation works.
The Greenfield Terminal project was cancelled in March 2016.
The four skywalks have been under construction for two years.