The Senate voted 79 to 18 to confirm Mr. Burgum, a former governor of North Dakota, as the next interior secretary.
Gabbard was questioned by Republicans and Democrats alike on her views of Snowden and whether she believes he was a traitor.
The plan to add five incoming and five outgoing flights was included in the bipartisan FAA Reauthorization Act last year.