Flights at 40 major airports were canceled as the US government shutdown fuels staffing shortages among air traffic controllers and baggage handlers.