Svartnes ble bygd av Luftwaffe under den tyske okkupasjonen av Norge under andre verdenskrig. Wehrmacht var avhengig av forsyninger til Kirkenes, som måtte sendes forbi Varangerhalvøya. Konvoiene var mål for sovjetiske bombefly, som var stasjonert på Kolahalvøya. Opprinnelig konvoiene ble beskyttet av den tyske Jagdgeschwader 5 basert på Alta lufthavn. Med et økende antall raid, besluttet Luftwaffe å bygge to flyplasser på Varangerhalvøya, Berlevåg og Vardø lufthavn. 12. juli 1943 ble flyplassen angrepet av åtte sovjetiske Iljusjin Il-2 midt under byggingen, men alle ble skutt ned. Under resten av krigen fortsatte sovjetiske fly å angripe flybasen.