Heathrow Airports estimates the contract to act as Local Project Integrator on minor works will be worth up to £100m over the lifetime of the deal.
The scope of works covers airside and landside works, including terminal upgrades.
Firms have until 6 October to prequalify for the job.
Richard Davies at the Heathrow Airport procurement department is handling the procedure for the job coded Local project integrators BAA002273.