Norfolk International Airport If you prefer to fly into a major airport, then Norfolk International is the closest airport to the Outer Banks.