The first flight in Nordkapp took place during the summer of 1926, when a German cruise ship SS Oceania used its on-board Junkers F-13 seaplane to fly tourists sightseeing.

The second was Gidsken Jakobsen and John Strandrud who used their Junkers seaplane to fly sightseeing for cruise tourists.

Jakobsen established Nord-Norges Aero and applied for concession for a Northern Norway route, but Parliament instead chose to support Norwegian Air Lines (DNL).

The Finnmark route was subcontracted to Widerøe, who flew an average 54 kilograms (119 pounds) of mail per trip between 11 June and 12 August.

The 1940 schedule was terminated because of the German occupation of Norway, although twice a week a service was introduced from Trondheim via Tromsø and Honnignsvåg to Kirkenes.

This was the first winter flights and lasted until early 1941 when the pilots fled to the United Kingdom for military service.

The municipal council approved plans in 1948 to reestablish the water aerodrome, which had been destroyed in the German retreat in 1944.

The reason was the difficult terrain and wind conditions and more time was needed to find a suitable site.

[5] Widerøe introduced the Dash 8 in 1995 and from 1 January 1997 ownership and operations was taken over by the Civil Aviation Administration (later renamed Avinor).

[6] The North Cape Tunnel opened on 15 June 1999, providing a fixed link for Magerøya to the mainland.

[1] The difficult terrain and wind conditions force aircraft to approach the airport in a semi-circle in both directions.

[10] Honningsvåg falls partially within the catchment area of Alta Airport, which is 205 km (127 mi) away by road.

Another option is the Lakselv Banak Airport which is 165 km (103 mi) and 2:30 hours away by road and without a mountain pass, but has only weekly flights to Oslo.

On 29 October 1990 at 14:30 a Twin Otter of the Royal Norwegian Air Force crashed during landing at Honningsvåg Airport.

The pilots lost control during turbulence and strong wind and the aircraft crashed 150 m (500 ft) from the runway threshold.