Security workers at Leeds Bradford Airport (LBA) will go on strike later this month, potentially causing disruption for thousands of holidaymakers.
GMB members will walk out at the end of August if a "meaningful offer" to increase their pay is not forthcoming, said the union.
The walkout could spell major disruption for customers heading through the Yorkshire travel hub on a late summer holiday or returning from a trip abroad.
Leeds Bradford's main carriers are Ryanair and Jet2, with its most popular routes including Alicante, Málaga, Dublin and Majorca.
GMB said managers at the airport have implemented discretionary and performance related bonuses which are inaccessible to many security staff.
The union is calling for an immediate substantial increase in the hourly rate of pay for security staff.
The vote was over nine to one in favour of strikes.
GMB official Rachel Dix said: "This is a powerful result, with a very high response rate, most of the votes were cast over the first two days of the ballot such was the strength of feeling and motivation of our members to ensure that they are finally heard.
"All they are asking for is a wage which will afford them a decent standard of living.
"Our members have been incredibly patient but the discretionary performance related bonuses that have been offered are not trusted, too late in the day and are no substitute for an hourly pay increase.
"They are not prepared to wait any longer for the respect and remuneration they deserve from their employer, but they are genuinely open to constructive negotiation that will pave the way to a satisfactory resolution."
Re-fuelers at Heathrow Airport had previously threatened to strike, but the walk-out was diverted following negotiations.
There have been more significant strikes on the Continent, with workers at Ryanair and easyJet staging multiple days of action in Spain.
LBA has hit back and said the strike action has come "without warning and without discussions".
The airport's officials said it has "engaged openly and cooperatively with GMB throughout the pandemic" and "prior to the notification of industrial action action today, LBA had not received any request from GMB to enter into negotiations for future additional salary increases".
LBA described GMB's decision as cynical, but reiterated that it is committed to working with the union and its security staff to prevent strike action.
Vincent Hodder, CEO of LBA, said: “We are disappointed at this cynical move to industrial action before requesting any negotiations.
"Despite the damage to the aviation industry during the pandemic, we have done everything we can to increase the pay of our front line staff, and feel that pay increases of up to 15% is a considerable step in improving conditions.
"We remain committed to working with GMB and our staff to reach agreement and thereby avoid unnecessary strike action.”
A spokesperson for LBA said that since February this year, the airport has increased salaries of frontline staff by 11 per cent, and highly skilled security staff by 15.6 per cent.
They added: "Since February 1, 2022, LBA has increased total remuneration of front-line security staff by 11.1% and more highly skilled security staff by 15.6%. Of these amounts, only 2.5% in each case relates to a company performance related payment."