Flyplassen ble i starten betjent av Widerøe opp til seks ganger per dag med Twin Otter. Tre av disse korresponderte med stamflyrutenes avganger i Kirkenes, Lakselv eller Tromsø. Reisende kunne deretter nå Hammerfest på 35 minutter, Oslo via Banak på 4 timer og 25 minutter. I 1978, som var det første hele driftsåret, reiste 20 000 passasjerer til og fra den nye flyplassen. Passasjertallet var på det høyeste med 25 316 i 1986, før det falt til 17 000 i 1993. En ny terminal ble bygget i 1989. Honningsvåg lufthavn har brukt begrepet «North Cape Airport» på grunn av sin nærhet til Nordkapplatået. En tvist mellom Honningsvåg og Lakselv oppsto i 1996, da Lakselv også begynte å bruke denne betegnelsen på sin flyplass.