Laing O’Rourke is main contractor on the job which is part of a £1bn investment program at the airport.
Otis is installing 38 Gen2 Stream lifts that carry up to a maximum of 33 people and travel at a top speed of 3 metres/second.
The specialist is also installing three goods lifts, eight escalators and four moving walkways.
The work is scheduled to be completed in 2020.
Bertrand Rotagnon, director of New Equipment, Otis UK said: “This job from contractor Laing O’Rourke lays the foundation for a strategic footprint in the airport market.
“Our skilled and experienced lift and escalator engineers will play a major role in equipping the airport with innovative people moving products to provide passengers with the best possible experience.”