Jetstar pilots, ground crews and baggage handlers across Australia have voted to strike in the weeks leading up to Christmas and beyond.
The decision was taken after the airline rejected their demands for better employment conditions.
More than 90 per cent of Jetstar pilots with the Australian Federation of Air Pilots voted to take industrial action on Friday.
AFAP Executive Director Simon Lutton said the action would not take place over Christmas and New Year but added it would happen over coming weeks.
The action could range from deciding not to work overtime, refusing to follow standard fuel-saving procedures or stopping work for up to 24 hours.
"The decision to embark on protected industrial action has not been made lightly," Mr Lutton said in a statement.
"We are hoping to resume discussions with the company to reach an agreement so that no further action needs to be taken after this period."
The union claims its members represent about 80 per cent of the more than 800 commercial pilots employed by Jetstar in Australia.
Demands from ground crews and baggage handlers are to include 30 guaranteed hours of work per week and increases in current wages, which the Transport Workers Union says are among the lowest rates in the industry.
Earlier on Friday Jetstar Group CEO Gareth Evans said it was "deeply disappointing" that the AFAP would threaten to disrupt holiday plans for tens of thousands of Australians.
He said the union demands of a 15 per cent pay increase in the first year would "put significant pressure" on fares for the low cost airline.
Mr Evans said the three per cent annual increase in pay offered by Jetstar for captains was "40 per cent above Australia's annual wage growth".
He said Jetstar, which is a subsidiary of Qantas, was committed to reaching a new agreement but not at any cost.
"Strong arm tactics from the AFAP will not change our position on this," Mr Evans said in a statement.
The union said Jetstar cancelled a meeting last Friday, as well as the next one scheduled this Friday, but Jetstar categorically denied the claims.
"The AFAP has been genuinely negotiating for nearly 12 months but the company remains unwilling to shift on any of the pilot's pay and conditions such as rostering," AFAP executive director Simon Lutton had said before the vote.
"Jetstar pilots simply want to be valued fairly in line with their peers at other airlines."
Australian Associated Press