Prime Flight is subcontracted by American Airlines, JetBlue and United. They're being represented by 32BJ Service Employees International Union.
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.
The 700 employees - which include wheelchair attendents, skycaps and cabin cleaners - work at JFK, LaGuardia and Newark Airports.
Only after a ruling against the company by the National Labor Relations Board did they send a negotiators, and even then talks went nowhere.
A strike planned for Wednesday that could have halted hundreds of contracted workers at Philadelphia International Airport has been suspended. Many PHL workers including maintenance staff, janitors, and employees who work directly for airlines belong to labor unions.
PrimeFlight hasn't commented on the strike.
JFK Airport Terminal 4 in New York City.
The workers walked off the job Tuesday night amid an ongoing dispute with employer PrimeFlight Inc.
Travel was also affected at John F. Kennedy International Airport in NY, as well as airports in Philadelphia and Washington because of walkouts.