Airlines have cut available capacity since earlier this spring due to rising fuel costs, leaving little room on remaining flights when severe weather hits