Véritable lien entre l'île de Malte et sa voisine l'île de Gozo, Gozo Channel Line a été créé en 1979. Dans les années 1980, Gozo Channel assurait également des liaisons vers la Sicile. Ses trois navires actuels (en 2011) ont été construits à Malte. La compagnie effectue en moyenne 19 000 voyages/an, transportant 3,5 millions de passagers entre les deux îles.
Gozo Channel accueillait le 10 juin 2019 son quatrième navire, le "Nikolaos". Ce dernier avait reçu sa nouvelle livrée aux couleurs de Gozo Channel dans le port de Corfou auparavant. Il peut transporter 160 véhicules et 650 passagers. Le "Nikolaos" opérait précédemment entre les îles grecque pour la compagnie Ionion Lines