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