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