An offer of 10% pay increase back dated to January, and a £1,150 payment was rejected by Untie union members.
Around 1,400 members of staff at Terminal Five are walking out.
The airport's chief executive John Holland-Kaye says travellers shouldn't be concerned.