The FAA said the reductions were needed to ensure flight safety as unpaid and overworked air traffic controllers began to show signs of fatigue.