El aeropuerto de Vadsø se encuentra en Kiby, al este de Vadsø, y presta servicio a la costa sur de la península de Varanger. Es un punto regional de llegada para Vadsø y las comunidades cercanas, con acceso por carretera a paisajes costeros y zonas de observación de aves.
Reserve un coche de alquiler o un traslado antes de llegar si va a continuar más allá de la localidad. El aeropuerto está separado tanto de Vardø como de Kirkenes, y llegar a otra parte de Varanger puede implicar un trayecto por carretera considerable. Al planificar las conexiones, compruebe la ruta completa y las condiciones invernales.