- Vadsø Airport is a regional airport located in Vadsø, located in the Finnmark county of Norway. It is situated about 4 kilometers northwest of the town center and serves as an important transportation hub for the region. Vadsø Airport primarily offers domestic flights, with connections to various destinations within Norway, including Oslo and Tromsø. The airport is fairly small, with limited facilities, but it provides regular flight services for both passengers and cargo.