U.S. airlines canceled more than 2,500 weekend flights by Saturday evening as the Federal Aviation Administration’s mandate to reduce air traffic because of the government shutdown showed no signs of easing.