U.S. airlines were notified this week that an investigation is underway into whether they complied with an emergency order requiring flight cuts at 40 major airports during the record government shutdown, the Federal Aviation Administration said Friday.