Selskapet ble stiftet av Josef Bøe og Axel Holm, som fikk konsesjon på passasjertrafikken til øyene 16. april 1917. Den første tiden skjedde skysstrafikken med åpne motorbåter.