The airlines cited weather and staffing challenges. The industry has had trouble meeting the demand as people are ready to travel again.