Sommeren 1935 startet Det Norske Luftfartselskap en flyrute mellom Bergen og Tromsø. Ruta ble trafikkert med et mindre enmotors Junkers W 34-sjøfly, «Ternen». Ruten ble fløyet tre ganger i uken, og det var mellomlandinger i Ålesund, Molde, Kristiansund, Trondheim, Brønnøysund, Sandnessjøen, Bodø, Narvik og Harstad. Passasjerer ble tatt med i den grad det var ledig plass etter at posten var lastet inn.