Many travelers heading to the Outer Banks and Hatteras Island choose to fly into Norfolk International Airport (ORF). Once you land, it’s a three-hour drive to Hatteras Island.