SAS introduced the 52-passenger Convair Metropolitan on their domestic services, while Finnair served the airport with the 30-seat Douglas DC-3 on their flights to Finland.
Finnair terminated their services to Kirkenes in 1975.