The U.S. flight agency, under fire for its handling of missed safety inspections at Southwest Airlines Co., said Tuesday it is ordering a check of maintenance records at all American airlines.