Μία από τις παλαιότερες ακτοπλοϊκές εταιρείες, η Minoan Lines (Μινωικές Γραμμές) ιδρύθηκε το 1972 στο Ηράκλειο Κρήτης. Τον Ιούλιο του 1974 πραγματοποιήθηκε το πρώτο δρομολόγιο εσωτερικού, ενώ το 1981 το πρώτο δρομολόγιο στη γραμμή Ιταλίας. Από το 2008 είναι μέλος του ιταλικού ομίλου Grimaldi. Ο στόλος των Μινωικών Γραμμών αποτελείται από 8 πλοία, τα οποία εξυπηρετούν τη γραμμή Ηράκλειο - Πειραιάς - Ηράκλειο, καθώς και τις γραμμές Πάτρα - Ηγουμενίτσα - Ανκόνα και Πάτρα - Ηγουμενίτσα - Ανκόνα - Τεργέστη.
Η Minoan Lines κατέχει Πιστοποιητικό Ασφαλείας ISM (International Safety Management - Κώδικας Ασφαλούς Διαχείρισης), από την Επιθεώρηση Εμπορικών Πλοίων /Υ.Ε.Ν. και Πιστοποίηση κατά ISO 9001 από τη RINA . Επίσης, ένα από τα πλοία της εταιρείας - το Cruise Europa - το 2014 κατέκτησε το βραβείο Euro Test, ως ένα από τα τρία κορυφαία πλοία με τα υψηλότερα πρότυπα ασφαλείας στην Ευρώπη.
