"The airlines are operating at such capacity that any sort of hiccup has impacts for days," said Charlie Leocha, director of the nonprofit Consumer Travel Alliance group.
Indeed, Southwest confirmed that's been a problem as it is still catching up from the last storm.
"We're just trying to get back on track and move forward," said Dan Landson, a spokesman for Southwest. The airline has canceled 250 flights for Tuesday, mainly rippling out from the Midwest where the temperatures were extreme, Landson said. The ripples are expected to continue beyond Tuesday.
The severity of the storm even led JetBlue Airways on Monday to suspend all its flights at New York and Boston airports.
"JetBlue resumed departures from its major base of operations in New York and Boston this morning at 10 a.m. as planned," an airline spokesperson confirmed to CNBC on Tuesday.
In addition to the hassle, travelers often have to eat the cost of these delays.
"When it comes to the weather, there are no 'rights' for anybody," Leocha said. The airlines are required only to get passengers to their destination eventually, but any weather-related delay that requires a hotel stay falls to the traveler to absorb, he said.
(Read more: On jammed jets, sardines turn on one another)
When asked, the airlines will sometimes hand out hotel coupons that will get a "distressed passenger rate," but a flier will usually have to ask for it, Leocha advised..
For this storm, airlines have indeed been handing out both room vouchers and discounts, according to a front desk clerk at the Hilton Boston Logan Airport, where rooms were still available Tuesday.
"When air travel is impacted by the weather, and namely flights are delayed...or cancelled, then usually the airline will not extend any compensation or accommodations to the airline passengers," Brandon Macsata, executive director of the Association for Airline Passenger Rights, said in an email to CNBC.
"AAPR certainly doesn't hold the airlines accountable for bad weather, but we certainly expect the airlines to provide a higher quality of customer care and service to the dislocated passengers."