His efforts are likely to run into problems with the military, the oil industry, and even one of Trump’s prior executive orders.

The Senate voted 79 to 18 to confirm Mr. Burgum, a former governor of North Dakota, as the next interior secretary.

The plan to add five incoming and five outgoing flights was included in the bipartisan FAA Reauthorization Act last year.