The cuts were ordered as air traffic controllers have missed their paychecks due to the government shutdown, now the longest in U.S. history.