I 1894 tok bergenseren J.C. Troye initiativ til å starte selskapet, og første ferge var i drift 1. august samme år. I 1896 var det drift av flere ferger på Vågen, mellom Dreggen og Murallmenningen og mellom Bradbenken og Holbergsallmenningen. I en kort periode var det også et trekantsamband mellom Vågsbunnen – Bradbenken og Tollboden.