The union which represents workers at those airports warned the strikes could resume at any time at those locations.
Those workers include include wheelchair attendants, baggage handlers, skycaps, cabin cleaners, and others employed by American Airlines' contractors Primeflight and Prospect.
Hundreds of workers walked off the job late Tuesday night at Newark Liberty International Airport in New Jersey and LaGuardia Airport in NY.
That was even after the National Labor Relations Board found the company had violated employment laws.
Headquartered in Manhattan, Local 32 BJ of SEIU, the Service Employees International Union, has 163,000 members, primarily in property service jobs, also known as janitors, along the East Coast. "While the strike is suspended as negotiations get underway, the airport workers are ready to go back on strike should talks fall apart".
It is not clear exactly how the strike will affect air travel at the airports.
As a result the workers made a decision to strike, citing unfair labor practices.
The strike will continue through Wednesday and possibly Thursday and is due to workers' long standing attempts to unionize being blocked by PrimeFlight.