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