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