The Unite union said the industrial action was supported by 85% (275) of the membership on a 75% turnout.
Unite general secretary Sharon Graham said: "Unite’s members at Edinburgh airport have emphatically backed strike action. The pay offer on the table is nowhere near good enough and airport bosses know it.
"A realistic pay offer needs to be put on the table which values our members in the same way as our members at Gatwick airport. Unite will always support our members in the fight for better jobs, pay and conditions."
