Η θαλασσοκρατορία προϋποθέτει τη συστηματική οργάνωση στόλου ικανού να ελέγχει τους θαλάσσιους δρόμους λιμένων και ναυτικών βάσεων και για την εξασφάλιση της Κρήτης από τους κινδύνους αιφνιδιαστικών επιδρομών. Το γεγονός ότι στη νήσο βασίλευε σταθερά ειρήνη και ότι οι πόλεις, ακόμη και στα κύρια ανακτορικά κέντρα, εξακολουθούσαν να μένουν ατείχιστες, σημαίνει αδιάκοπη επαγρύπνηση του ναυτικού. Αποικισμοί σε μεγάλη κλίμακα θα ήταν αδύνατο να πραγματοποιηθούν χωρίς άφθονα πλοία, άλλωστε, και η παράδοση αναφέρει μικρότερες ή μεγαλύτερες θαλασσινές εκστρατείες του Μίνωα, που πρέπει να ήταν μάλλον αποικιακές επιχειρήσεις.
Στις παραστάσεις των σφραγιδόλιθων και των σφραγισμάτων τα πλοία εμφανίζονται τώρα τελειοποιημένα, αρτιότερα εξοπλισμένα, με καλύτερη καλλιτεχνική απόδοση, καθόσον η τέχνη έγινε περισσότερο φυσιοκρατική. Στις παραστάσεις αυτές συναντώνται πολυίστια και πολύκωπα πλοία με πολλά ξάρτια, κουπιά, πηδάλια, έμβολα, κουπαστές και, σε κάποιες περιπτώσεις, θαλαμίσκους καταστρώματος. Τα πλοία αυτά θα μπορούσαν να αντιμετωπίσουν και φουρτούνες ανοιχτής θάλασσας με τη δεξιοσύνη τους πληρώματός τους. Ο Σκύλαξ² στους «Σταδιασμούς» αναφέρει ότι οι Μινωικοί ήταν πολύ καταρτισμένοι ναυτικοί, ενήμεροι για τις τελειότερες μεθόδους ναυσιπλοΐας της εποχής τους (Πλάτων, 1970).

Πήλινα ομοιώματα πλοίων, ως αυτά του πολεμικού ναυτικού του Μίνωα από το Mόχλο και το Παλαίκαστρο Κρήτης. 2800 - 2400 π.Χ. Αρχαιολογικό Μουσείο Ηρακλείου

Πολύ περισσότερες πληροφορίες για τη ναυτιλία και τη ναυπηγική τέχνη αυτής της εποχής παρέχει η αποκάλυψη το 1972 από τον Σπύρο Μαρινάτο της μεγάλης έγχρωμης τοιχογραφίας του «Στόλου» του δωματίου 5 της δυτικής οικίας στο Ακρωτήρι της Θήρας, αποικίας των Μινωιτών, όπου παριστάνεται ένας ολόκληρος στόλος από πλοία της Κρήτης (Λάζος, 1996).

2.  Εξερευνητής του 6^ου π.Χ. αιώνα, ο οποίος, με εντολή του Δαρείου Α', εξερεύνησε τις ασιατικές ακτές, πέρα από τον Ινδό ποταμό.