Airlines are preparing as well and already canceling thousands of flights.
This morning flight 2070 to Philadelphia was canceled, so was flight 5619 to San Antonio, and flight 507 to Boston.
The departure board at Phoenix Sky Harbor is a sign of what may come over the next few days.
"My daughter has a friend coming out to visit, and her flight has been canceled twice," said Debbie Ruiz.
Already airlines have canceled thousands of flights for Monday and Tuesday because of the storm, stranding thousands of passengers.
"We checked the weather this morning all the weather maps indicate it's well below Lake Ontario so we're happy," said Richard Shaftoe. Richard and Susanne Shaftoe's flight to Toronto was on time, but initially there was a concern there would be a domino effect with cancellations. The couple said had it been canceled it wouldn't have been a big deal.
Many airlines are also waiving their flight change and cancellation fees for any flights that are scheduled to arrive or depart from cities affected by the storm this evening and on Tuesday.
And while those flying to western cities are not worried, several major U.S. airlines issued travel advisories in anticipation of the dangerous winter weather.
Sky Harbor officials say the best thing to do is call your airline or check your status online.