Der Flughafen Vardø wurde am 1943 von den deutschen Besatzern gebaut und auch nach dem Zweiten Weltkrieg vorwiegend militärisch genutzt. Er wurde in den 1980er Jahren zu einem rein zivilen Flughafen umgebaut und 1987 neu eröffnet.