Med begynnelse 1936 kjørte Det Norske Luftfartselskap ruteflyging med sjøfly på ruten Bergen - Ålesund - Molde - Kristiansund - Trondheim - Brønnøysund - Sandnessjøen - Bodø - Narvik - Harstad - Tromsø. Etter hånd ble flyplasser bygget på land, som erstattet sjøfly fordi disse var følsomme for været.