The project at the Moray airbase includes resurfacing and extending existing runways and taxiways as well as building new aircraft standing areas and has been estimated to cost anywhere from £50m-£100m.
It follows on from a £24m project to upgrade building facilities at the Scottish base delivered by contractors Turners and Balfour Beatty two years ago.
Consultant WYG is projet manager for the Lossiemouth Development Programme.
The successful contractor will be required to maintain the operational readiness of the station at all times during planning and construction with all staff needed to be security cleared by MoD prior to the commencement of the works on site.
Prequals are due in by 4 May for shortlisted firms to be invited to bid in late Summer for a contract award in Spring 2019.