Air travelers faced long lines and delays as nearly 13,000 air traffic controllers worked without pay during the shutdown.