Siden sjøflyene kun kunne drives i dagslys og i godt vær, ble det prøvet et nytt konsept med regionale kortbaneflyplasser i 1968, blant annet i Sandnessjøen. 1. juli 1968 startet Widerøe Helgeland-ruten mellom Trondheim og Bodø med stopover i Namsos, Brønnøysund, Sandnessjøen og Mo i Rana, fløyet med Twin Ottere.