Record demand coupled with adverse weather, closed airspace, and a lack of air traffic controllers is straining airline operations.