The Federal Aviation Administration said Sunday it is lifting all restrictions on commercial flights that were imposed during the government shutdown at 40 major U.S. airports.