The Port Authority of New York and New Jersey said Monday that travelers shouldn't even try to go to Kennedy, Newark Liberty, LaGuardia and Stewart airports.

Air travel in the Northeast started getting complicated on Sunday, when passengers were reporting multi-hour wait times at airline call centers.

Eileen Merberg, 50, was booked on a United flight from her home in Rochester, N.Y. to New Orleans, connecting at Washington D.C.'s Dulles airport.

She received an email saying the Washington flight was canceled. United rebooked her first on a flight through Newark and, when that flight was also canceled, on another flight through Chicago.

By that point, she already had told the higher education conference that she was scheduled to speak at that she wouldn't be coming. She tried to cancel her flight over the phone. After two lengthy waits -- her cellphone battery ran out during the first one -- she just hung up.

International travelers would have to wait to get to the East Coast of the U.S. All flights from Paris to Boston, New York, Philadelphia and Washington -- a total of 14 -- were canceled. Air France has canceled four into JFK and two departures.

Frankfurt airport canceled 12 flights, with German carrier Lufthansa scrapping three to the Northeast and one out of Newark. British Airways had to cancel all its flights to and from New York, Newark, Baltimore, Washington DC, Boston and Philadelphia -- a total of 20.

Eight flights out of Tokyo's Narita International Airport to New York, Newark and Washington were canceled Monday.

Hong Kong's Cathay canceled its two daily flights to New York for Monday and Tuesday and Air India said its daily flights to Newark and JFK had halted since Sunday.

South Korean flag carrier Korean Air delayed a flight scheduled to leave Incheon International Airport for JFK on Monday by 22 hours. Asiana Airlines delayed its JFK flight from Seoul by 26 hours.