The number of cancellations from Sandy was roughly on par with other major storms that airlines deal with. A major winter storm in early 2011 caused 14,000 cancellations over four days.
Airlines face a large task in getting things back to normal. Workers had to clear garbage and downed tree limbs from runways at JFK. Water was on the runway at LaGuardia, according to a letter from United CEO Jeff Smisek to workers. At one point, some airlines hoped to restart some New York flights by late Tuesday, but that idea went out the window right along with the travel plans of their passengers.
Flooded roads and closed subways will keep some workers from the airport. Reservations workers at other airports and at call centers are busy dealing with stranded passengers.
Some travelers hunkered down and waited, while others looked for a new way home.
Orbitz said car rates jumped 14 percent in New York from last week. Rates jumped even higher in Boston and Washington, including a 50 percent spike in Philadelphia.
Orbitz said hotel room rates rose 55 percent in Newark, where cancellations accelerated earlier than other New York-area airports. They rose 9 percent in one week in Washington, but fell 8 percent in Boston and New York City.
Some travelers figured they could do better the further away they got from the coast.
Wedding photographer Josh Saran was in Washington D.C. to shoot a Saturday wedding. His Southwest flight home to Seattle was canceled, so he rented a car and headed toward Columbus, Ohio. When snow closed the highway, he turned his rented Chevy Aveo toward Pittsburgh to catch a US Airways flight.
"I have a really loving and smart girlfriend in Seattle that sits in front of a computer and calls the airlines and sees where I can go," he said.
Airline reservations systems are so complex that one department might cancel a flight even while a reservations worker is trying to shift a traveler onto that same flight, said Joe Brancatelli, a travel expert who runs a newsletter for business travelers.
Travelers don't have any choice but to be patient, he said.
"Where are they gonna go? They hate United today, they go to Delta next week," he said. "Delta screws them, they go to American, and then it's a big circle."
Elaine Kurtenbach in Tokyo, Youkyung Lee in Seoul, Kelvin Chan in Hong Kong, Thomas Adamson in Paris and Alan Clendenning in Madrid contributed to this report.
- Pope in blistering critique of Vatican...
- NYPD: Cop ambush killer told passers-by to watch
- 9 films advance in Oscars shortlist for best...
- The Associated Press' top 10 movies of the year
- Spain hands out $3B in planet's biggest lottery
- 10 years on, where did all the tsunami debris...
- 'Hobbit' goes out on top with $90.6 million...
- Going it alone, Obama rocked the boat in 2014
- Vermont governor abandons single-payer... 33
- Forget Santa Claus, Virginia. Was there... 19
- Police boss: NYC cops 'quite simply,... 17
- A post-election flurry: Obama tests his... 16
- NYPD: Cop ambush killer told passers-by... 13
- Going it alone, Obama rocked the boat... 11
- Utah mourners for Pakistani children... 8
- Obama declares 2014 'a breakthrough... 7