The FAA lifted all emergency flight restrictions at 40 major airports, ending weeks of nationwide cuts imposed during the record 43-day government shutdown.