Minoan Lines ist eine der größten Passagierfährgesellschaften Europas und wurde im Mai 1972 in Heraklion, Kreta, von Georgios Vardiampasis und Georgios Kegiadakis gegründet. Seit 2008 hält Grimaldi's Compagnia di Navigazione SpA 95,9 Prozent der Aktien. Das Logo zeigt den Lilienfresco aus dem Palast von Knossos.
Minoan Lines verbindet Piräus mit Kreta und betreibt Verbindungen zwischen Patras und verschiedenen italienischen Häfen in der Adria. Die wichtigsten Routen führen von Piräus nach Heraklion und Chania auf Kreta. Für die italienischen Routen werden Patras, Ancona und Venedig angefahren.
Die Flotte umfasst 6 Schiffe. Die Festos Palace und Knossos Palace bedienen die Routen nach Heraklion und Milos. Die Florencia, Venezia und Europalink verkehren in Zusammenarbeit mit Grimaldi Euromed auf den Italien-Routen, die Kydon Palace deckt ebenfalls italienische Verbindungen ab. Die Santorini Palace, zuvor als Highspeed 7 bei Hellenic Seaways, bedient die Route Heraklion-Santorin-Ios-Paros-Mykonos.
Das erste Schiff F/B Minos, ein 1952 gebauter umgebauter Öltanker, nahm 1974 den Dienst auf der Route Piräus-Heraklion auf. 1990 expandierte Minoan Lines international mit der Route Griechenland-Türkei-Italien. 1992 führte die F/B Erotokritos Camping-Einrichtungen an Bord ein. 2018 erreichte das Unternehmen Schuldenfreiheit. Ab 2028 sollen zwei neue Schiffe für den Heraklion-Piräus-Dienst hinzukommen.