Mimo to pierwsze regularne połączenie pasażerskie między wyspami zostało zainaugurowane dopiero 13 czerwca 1885, kiedy firma O.F. Gollcher & Sons Ltd rozpoczęła oficjalne przewożenie poczty na statku „Gleneagles”. Pod koniec XIX wieku firmy G.P. Sammut & Co oraz Francesco Pace również oferowały usługi promowe. Te trzy firmy świadczyły usługi do 1923, kiedy to Malta Steamship Co Ltd przejęła dwa statki. Pod koniec lat 20. i 30. XX wieku Bernard Zammit oraz Joseph Gasan, Giovanni Dacoutros & Grech Family uruchomili własne usługi promowe. Po wojnie powstały kolejne firmy, w tym Joseph Gasan (1947–57), rodzina Magro (1948–70), rodziny Magro & Zammit (1958–68) oraz Malta Aliscafi Ltd (1964–68). W niektórych momentach działała tylko jedna firma, a w innych w tym samym czasie było ich więcej.
E. Zammit & Sons Ltd powstała w 1966, a do 1970 była jedyną firmą oferującą usługi promowe przez kanał Gozo. Działała na czterech statkach do 1979, kiedy powstała Gozo Channel Company Limited.