在克里特文明最辉煌的一刻当属诺萨斯王国时期，诺萨斯王国从公元前16世纪起成为世界历史上第一个海洋帝国。
在诺萨斯王国时期，东西方的贸易已经相当繁盛，克里特岛良好的地理位置使诺萨斯人受益匪浅，他们从这种贸易中获得了巨大的利润，而这笔利润又可以使诺萨斯人又可能建立一支海洋舰队。爱琴海周边王国林立，诺萨斯人不得不建造一支职业海军舰队才能保持他们的海洋霸主地位。为此，他们对船舶进行了改进，他们使用柏树建造战舰，也和埃及一样是浆帆兼用，船头也是高高翘起，但在船尾则增加了专门用于战舰对抗时使用的冲角。
诺萨斯人已经把船按照用途进行了重新设计，重型船主要用来运输货物，而轻型船则主要用来海上作战，这使得当时诺萨斯舰队成为东地中海最为强大的舰队。诺萨斯人的这支职业海军舰队几乎常年在地中海上征战，克里特岛、希腊半岛、埃及、小亚细亚、甚至远到西地中海到处都能见到这支诺萨斯舰队的影子，诺萨斯舰队终年征战的目的就是一个——维护诺萨斯海洋帝国的霸主地位，垄断东西方贸易。
修希底德在《波罗奔尼撒战争史》中把这支强大的海洋舰队称之为“海上之王”。