As a late-season winter storm bears down on much of the Northeast coast, hundreds of flights are already being canceled, hours before snow blankets the country from Maine to Virginia.

More than 1,500 flights have been canceled through Tuesday, USA Today reported.

And that number could, and probably will, climb.

Airlines canceled more than 725 flights for Monday before the storm is expected to hit, and another 1,000 flights Tuesday, USA Today reported.

Southwest is expected to hold all flights in the Northeast on Tuesday, and more airlines could take Southwest's lead as potential blizzard conditions hit New York City.

Many U.S. carriers are waving change fees for customers who are scheduled to fly to and from airports under the storm's bull's-eye.

For the latest cancellation updates, check with your airline or click here.

And while the storm is expected to affect air travel, it is also expected to disrupt ground travel as the storm is expected to dump more than a foot of snow in some areas, The Weather Channel is reporting.

The National Weather Service has issued a blizzard warning for northeast New Jersey, southeast New York and southern Connecticut.

Boston, Philadelphia, Baltimore and Washington, D.C. are under winter storm warnings.

Strong winds and heavy snow could cause power outages, The Weather Channel is warning.

For the latest on the winter storm, click here.