Luftfartsverket støttet opprinnelig Gamvik som alternativ for en kortbaneflyplass, delvis på grunn lavere investeringskostnadene enn de øvrige alternativene. Kommunestyret i Gamvik kommune valgte i stedet kommunesenteret i Mehamn, 20 km fra Gamvik. Det lokale Røde Kors-gruppen startet med en innsamling for at Gamvik skulle bygge sin egen flyplass. Det gjaldt kommunen, men denne fikk ingen offentlige midler. Gamvik flyplass åpnet 29. august. Også i Kjøllefjord, 30 km vest for Mehamn, bestemte lokalbefolkningen seg for å bygge sin egen flyplass. Kjøllefjord flyplass åpnet i 1974, men på grunn av åpningen av Mehamn lufthavn ble det aldri noen vanlig rutetrafikk dit. Bruken av flyplassene i Kjøllefjord og Gamvik ble stanset i 1974, da Mehamn lufthavn åpnet.