A total of 700 wheelchair attendants, skycaps, baggage handlers, customer service agents, cabin cleaners, terminal cleaners and shuttle drivers left their posts at JFK, La Guardia and Newark at 9pm on Tuesday.
The workers, who are represented by the Service Employees International Union Local 105, say they don't earn enough to provide for their families, even working full-time, according to a news release.
Some of the company's workers at Philadelphia and Denver are also expected to walk out. The workers are alleging unfair labor practices.
PrimeFlight hasn't commented on the strike.
Hundreds of workers at all three major NY area airports are headed to work Wednesday after a planned strike was delayed, but the threat still looms as talks continue.
KUSA reports as many as 150 behind the scenes employees were planning to walk off their jobs Wednesday at 11:30 a.m.to protest what they call health and safety issues as well as low pay.
It is not clear exactly how the strike will affect air travel at the airports. The strike would continue for at least three days.