A shortage of air traffic controllers existed even before the 44-day government shutdown, which prompted many to leave the workforce.