The firm will have to remove existing steelwork fitted beneath the viaduct at Huntingdon.
Tight working restrictions will apply on the job as the viaduct crosses the East Coast Main Line.
Implementation of the works is subject to any necessary approvals from Network Rail and completion of the statutory process for any traffic regulation orders.
Firms interested in submitting an expression of interest can complete PQQs through the Highways Agency’s eSourcing portal (https://highways.bravosolution.co.uk)