Svartnes ble bygget av den tyske Luftwaffe_ i 1943, som brukte den som base for jagerfly som skulle beskytte tyske konvoier. Flyplassen ble forlatt i 1944, men gjenåpnet av Forsvaret som skulle bruke den til militære passasjer-flyvninger. Planene om å starte en sivil lufthavn ble lansert i 1960-årene og fra 1970 startet Norving med taxiflyvninger til Vardø. Flyplassen var lenge rent militær, men ble på midten av 1980-årene knyttet til det regionale flyplassnettet, og er i dag en sivil lufthavn. Det ble foretatt en større oppgradering av terminalen og rullebanen mellom 1984 og 1990.