Norfolk International Airport is the major airport serving Coastal Virginia and the Outer Banks of North Carolina. Allegiant, American, Breeze, Delta, Frontier, Southwest and United offer convenient access to hundreds of cities worldwide.