The 457m-long bridge has been commissioned by the Kenya National Highways Authority (Kenha) to provide a link between Mombasa Island and the mainland.
China Communications Construction Company was appointed late last year to build the scheme, which involves the construction of two parallel structures.
