Mehamn Lufthavn ligger ved Mehamn på Nordkynhalvøen og betjener nærliggende kystsamfund, herunder Gamvik og Kjøllefjord. Det er en lille regional lufthavn for besøgende, der udforsker denne afsidesliggende del af Finnmark.
Lokale kontaktoplysninger til taxa og biludlejning er tilgængelige via lufthavnen. Aftal transport til din destination på forhånd, og tjek ruten, da fjordene i området kan betyde en længere rejse end forventet. Sørg for lidt fleksibilitet i tidsplanen på grund af vejret, hvis du skal videre med kystskib, på udflugt eller med fly.