Airlines blame severe weather, staffing shortages and air traffic control issues for thousands of cancellations.