Здійснити панування над Кікладськими островами можна було лише за наявності великого боєздатного і добре спорядженого флоту. Знахідки мініатюрних фресок в Акротирі на Фері початку 1970-х рр. зображають різні види військових кораблів, які вражають і дивують своєю складністю та витонченістю. Свідчення про панування Міноса на морі часто зустрічаються в античній літературі. Про це згадували у своїх працях Фукідід, Геродот, Плутарх, Страбон та інші.