Airlines for America, the industry's lobbying group, says air travel is almost always crossing state lines and airlines can't be subjected to a particular state's rules.
His visit come two days after Pakistani troops were reported to have fired shots into the air to stop US troops crossing into the South Waziristan tribal area.
Last week, the Interior Ministry closed the Imsaed border crossing with Egypt to any foreigners, officially to discourage illegal immigration, and began air patrols over the border out of Tobruk.