the first official proposals for an airport at kjøllefjord were launched by a finnmark county municipality-appointed committee which in published a report in 1966. it recommended that six regional airport be built in finnmark, including both mehamn and kjøllefjord. as finnmark had lowest priority on the state-financed construction of regional airports, norving took initiative to start construction of smaller and simpler airfields in select communities, including kjøllefjord. the airline therefore contacted the municipality in december 1969 and proposed that an airfield be built within a year, which it could operate with its britten-norman islander aircraft. the airline also looked into two other locations on nordkinnhalvøya, mehamn and gamvik. when the civil aviation administration started planning an airport for the area, it considered both kjøllefjord, mehamn and gamvik as locations for the regional airport, deciding in the end to build at mehamn.