Mehamn Airport is serviced by daily scheduled flights, and other regional airports have direct flights to and from Norway's capital, Oslo.
SAS & Norwegian
Norwegian also has direct flights from Oslo to Lakselv from June to August. From Lakselv, you can easily reach Nordkyn by car or bus (about 220km).
Another option is direct flights from Oslo to Alta and continuing by car or bus (about 400km).