Говоря о развитии мореплавания в Средиземном море, нельзя не упомянуть о мореходах Крита, создателях первого в истории регулярного флота. Основы древней цивилизации Крита были заложены в IV тыс. до н. э., вероятно, выходцами из Малой Азии, потомками ее древнейшего населения. Высказывалось предположение, что дополнительный импульс к развитию эта цивилизация получила от обитателей дельты Нила, переселившихся на остров около 3000 г. до н. э. Жители Крита создали первую в истории морскую державу. С конца III и до середины II тыс. до н. э. они безраздельно господствовали на Средиземном море, - память об этом сохранилась в греческой традиции, в преданиях о царе Миносе и его талассократии (морском правлении, господстве на море). В основе могущества и процветания Крита лежала морская торговля.
Минойская цивилизация (названная так ее первооткрывателем, Артуром Эвансом), вероятно, была лишена присущей многим ранним цивилизациям агрессивности. Сцены сражений редко встречаются в богатом сюжетами искусстве Крита, его города не имели оборонительных стен - море и сильный флот защищали его от иноземных вторжений.
Кажется даже странным, что изображения критских судов сохранились почти исключительно на печатях, где очень трудно разобрать и интерпретировать мелкие детали. Судя по этим изображениям, примерно до 1600 г. до н. э. преобладали суда с высоким округлым носом и почти вертикально срезанной кормой, иногда - с каким-то загадочным выступом в нижней ее части. Они несли одну мачту почти по центру (в некоторых случаях она даже слегка сдвинута к корме) с большим прямоугольным, почти квадратным, парусом. Одновременно изображались и суда с одинаковыми округлыми и высоко поднятыми носом и кормой, напоминающие полумесяц. Изображения этого типа судов преобладают на более поздних печатях. Если верить наиболее тщательно проработанным изображениям, некоторые суда имели от 10 до 15 весел по каждому борту, т. е. в длину они могли достигать от 17 до 25 м.