Thousands of flights have been cancelled and delayed in the wake of a deadly winter storm and frigid temperatures over the Christmas holiday.