长年于海上作战、有专门从事海战之船只和装备、这支海军为米诺斯扩张佔领希腊和地中海岛屿多地、可以单靠这支力量取得基本剿灭海盗的成果。此时的海军船舰为单层甲板的平底船，动力为人力划桨，武器使用的是运载士兵的冷兵器，攻击方式从接舷肉搏到远距射箭皆有。在各民族从城邦发展为更复杂的国家形式后，贸易与殖民活动更为兴盛，海军规模也随之扩大，开始出现海军战术的研究，如应用高速机动力与良好的航海技术、投掷易燃物（如更晚期研发出的希腊火）和冲撞摧毁敌船等。在西元前480年的萨拉米湾海战是早期着名的一次海战，希腊联军以少胜多重创