Severe weather and staffing shortages from the pandemic caused more than 5,000 flight cancellations over the weekend.