Vadsø Airport is a regional airport in Vadsø Municipality in Finnmark county, Norway. The airport is located in the village of Kiby, 4 kilometers east of the town of Vadsø along the Varangerfjorden. The airport is operated by the state-owned Avinor and handled 77,348 passengers in 2014.