Kjøllefjord Airport (Norwegian: Kjøllefjord flyplass) is a disused general aviation airport located at Kjøllefjord in Lebesby, Norway. It consisted of a 630-by-40-meter (2,070 by 130 ft) gravel runway and a simple terminal building. Plans for an airport in Kjøllefjord were first launched in the mid-1960s. The bush airline Norving was the main proponent as they intended to operate an air taxi and air ambulance service. Construction started in 1973 and the airport opened in 1974. The same year the close-by and larger Mehamn Airport opened and Kjøllefjord was only used sporadically. It became abandoned during the 1980s.