Three quarters of the airport workers being balloted are security officers working "unsociable" shift patterns for around £11.50 an hour after facing two years of pay cuts, the Unite union said.
The workers claim without a significant pay rise, recruitment and retention issues at the airport will worsen.
Last year, the workers received a pay rise of 2.8% when the real rate of inflation, RPI, was running at 13.8% – equating to an 11% pay cut. This year, they have been offered 7.75% and a one off £850 payment.
The Menzies workers, who drive and operate tankers and refuel over three quarters of planes at the airport, have rejected a 9% pay offer.
