The workers, who are members of the Unite union, will be balloted on strike action – which would coincide with the Easter holidays – beginning on Friday (17 February).
It comes after staff rejected a 10% pay offer, which – according to Unite – is "in effect a pay cut", with the real rate of inflation (RPI) currently standing at 13.4%.
Unite general secretary Sharon Graham said: "Heathrow is guilty of gross hypocrisy, it is paying telephone number salaries to its chief executive and senior managers, but the workers who make the company a success are on poverty wages."
