More than 1,000 flights have been canceled and others are expected in the coming days as part of government-ordered air service reductions due to the federal shutdown.