I 1996 overtok selskapet Bastø Fosen AS konsesjon på ruten etter Bjørn Bettums selskap Gokstad. I en overgangsperiode ble det benyttet to eldre fartøyer inntil de nybygde MF «Bastø I» og «Bastø II» ble levert i 1997 fra Fosen mekaniske verksted. De to Innkjøpte fartøyene, MS «Einar Tambarskjelve» og MS «Holger Stjern» var lite egnet for ruten, i dårlig teknisk stand og brukerne protesterte, tildels heftig.