В районе Плакиаса на юге Крита были найдены доказательства, свидетельствующие о древнейшей навигации в мире. Судоходство существовало на острове более 130 тысяч лет назад, тогда на Крит по морю приплыли неандертальцы.

Команда ученых из Американской школы классических исследований и представители греческой Инспекции палеоантропологии-спелеологии нашли интересные участки эпохи палеолита, подтверждающие существование судоходства уже в тот период. До настоящего времени следы проживания человека на острове датировались периодом 7.000-3.000 лет до нашей эры.

Хотя жители острова занимались сельским хозяйством, их основной деятельностью было судоходство. Велась торговля с Азией, Африкой и островами Киклад. Островитяне достигли процветания  во многом благодаря своему  умению вести торговлю. В то же время, вплоть до микенского периода контакты с материковой Грецией минимальны. Воспользовавшись ключевым географическим положением, критяне заложили основу для будущей Минойской цивилизации.