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). Their Bergen–Tromsø route started in 1935 and the following year it was extended via Skjervøy and Hammerfest to Honningsvåg. The Finnmark route was subcontracted to Widerøe, who flew an average of mail per trip between 11 June and 12 August. The Finnmark route was not carried out in 1937, but reopened the following year. In both 1938 and 1939 was operated from 1 July to 30 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.