Other cancellations at Upstate New York airports were flights from Boston, Washington, D.C., Baltimore, New York City, Philadelphia, Orlando and other cities along the East Coast.
Many airlines are waiving fees to allow travelers to change flights for later in the week.
Even before a massive storm began pounding the East Coast, almost 5,400 USA flights scheduled for Tuesday were cancelled - including almost all of the planes at Newark Liberty International Airport.
For domestic flights, many airlines, like American Airlines, Delta, and JetBlue, are waiving flight change fees they normally charge (usually a few hundred dollars) so that you can book a different flight to get on your way. But most planes scheduled to depart from Boston Tuesday have been called off, as have the majority of planned arrivals.
Orlando Sanford International Airport's website was showing about nine flights canceled Tuesday morning.
Filmmaker Says New Video Shows Michael Brown Didn't Rob Local Store
Some local police who investigated the shooting told the Post-Dispatch they didn't think the video shed much light on the case. Police under Missouri law may use deadly force if they "reasonably believe" themselves or others to be in imminent danger.
"We got a message that our flight was canceled today, they've put us on a flight for tomorrow so hopefully we make it out", said Preeti Nalk, who is traveling to Dallas. All were likely to see major schedule disruptions if forecasts are accurate.
"In some locations in Pennsylvania, New York state and New England, snowfall from this storm could be the biggest March snowstorm since that of the 1993 March blizzard", said AccuWeather meteorologist Elliot Abrams.
Major U.S. airlines have cancelled thousands of flights across the Northeast in preparation for snow and whiteout conditions.
Southwest: Customers holding reservations into or out of affected airports on specific dates can rebook or travel standby within 14 days of their original trip without paying any additional charge. This policy also applies to American Airlines, Iberia and Finnair flights on these routes.