Anxious travelers across the U.S. felt a bit of relief Friday as airlines mostly stayed on schedule while still cutting more than 1,000 flights largely because of the government shutdown.

The Federal Aviation Administration said Sunday it is lifting all restrictions on commercial flights that were imposed at 40 ...