The project, which is expected to cost £10m-£20m, will replace the 40-year-old air traffic control centre on top of an old office block.
Separate contracts will be placed for the fitting out of the building and installation of equipment.
Air traffic control facilities will move to the stand alone, purpose-built building, with the base housing a new equipment centre and offices.
When completed in 2013 controllers will get for the first time a 360-degree panoramic view of the entire airfield.
Expressions of interest must be made y 13 April at www.airportsmart.com using the pre-qualification questionnaire available.