https://www.vadso.kommune.no/_f/p1/i49835c79-795c-4ef9-a0e5-370bd1dd8be2/rapp_mulighetsstudie_vadso_lufthavn.pdf Mulighetsstudie og kostnadsoverslag for utvidelse av Vadsø lufthavn] An alternative is to build a new airport somewhere between Vadsø and Vardø which would serve both towns (the distance to a halfway point between the cities is 37 kilometers ).