Rising costs of roads rehabilitation is becoming a huge burden to the government.
The firm was picked from a group of eight companies that were in January invited to bid for the work.
Sinohydro Tianjin Engineering Limited will install the footbridges at a cost of Sh880 million.
Chinese engineers are racing to complete the the project by June next year.
The project will be completed in two years at a cost of Sh2.3 billion.
The Chinese-built railway began commercial operations on January 1.
Slow approvals of Public Private Partnerships usually puts off high quality investors.
The project is expected to gift Tanzania with its first high-speed railway.
World Kaihatsu Kogyo is finalising work on phase one of the Ngong Road dualling project.
Nairobi has discarded the Dar es Salaam model that has been found wanting.