John F. Kennedy International Airport has delays of about two hours on departing flights Sunday.
La Guardia Airport is delayed nearly three hours, and Newark Liberty Airport is delayed more than three hours on arriving flights to New Jersey.
The FAA says travelers should check with their airlines before heading to the airport.
The National Weather Service says storms are likely later Sunday evening.
The main threat will be from damaging winds. The bad weather is moving east from the Midwest, where tornado killed 10 people near Oklahoma City Friday night.
Three longtime storm chasers were among those killed. A total of five tornadoes struck the area Friday, injuring more than 100 people.