Den første ruteflygningen til Narvik ble utført av Det Norske Luftfartselskap i 1935. Flyvningen ble utført med en Junkers W 34 som fløy kystruten mellom Bergen og Tromsø, og som mellomlandet i Narvik. Ruten fortsatte til 1939, da den ble avsluttet på grunn av utbruddet av andre verdenskrig. Ruten ble gjenopptatt i 1946 og ble deretter fløyet med en Junkers Ju 52. Sjøflyplassen besto av en flytebrygge i havna og var kun operativ om sommeren. Widerøe begynte å fly til Narvik i 1951, først via Svolvær til Bodø. SAS, som etterfulgte DNL, avsluttet sjøflyrutene sine året etter og overlot dem til Widerøe. Widerøe opererte ruten med Noorduyn Norseman og DHC-3 Otter. Sjøflyhavna i Narvik hadde 6 139 passasjerer i 1959. Flyselskapet Polarfly startet opp i 1946 med base i Narvik. Selskapet fikk derimot ikke konsesjon og ble kjøpt opp av Widerøe i 1948.