Air traffic controllers are under increased stress because of the government shutdown, government and union officials said.