在陆军的基础之上，一些国家和地区的海军也得到了相应的发展。
在奴隶社会的时候，海军还不太上得了台面，由乌合之众的海盗船组成。那时候，海军的组建仅仅就是服务于正在进行中的战争，攫取近邻的土地、保卫自己的沿海地区和运送部队，这些都是海军最主要的用途。
当然，对某些沿海地区的国家来说，海军的地位也相当重要，与陆军相比是有过之而无不及。先说说西方，如地中海岸的腓尼基和迦太基、古爱琴海地区、希腊中部的雅典，它们的国防就以海军为主，这也从一个侧面反映了这些国家的航海技术相当发达。
据记载，公元前2600多年前，腓尼基人凭借其发达的航海技术，完成了人类最早的环非洲航行。那时候，腓尼基受控于埃及。有一次，埃及法老下令让几位优秀的腓尼基航海家沿着地中海大陆的边沿航行，不许回头。如果最后他们能安然回来，就重重赏赐他们。因为不敢违抗法老的命令，也因为对无人走过的航行线路抱有冒险猎奇的心理，于是这些人驾着三艘优质大船出发了。结果，三年后这些人果然顺利归来，还带回了各地的物产和珍宝。从此以后，腓尼基的航海技术声名远播。
腓尼基的航海技术让埃及法老赞叹不已，但世界上最早的一支舰队却是属于埃及的。在埃及第四王朝斯尼弗鲁统治时期，也就是公元前2613年后，这位金字塔王朝的缔造者为了寻找雪松树，就曾派出一支由40艘舰船编成的舰队。到了埃及第五王朝时期，也就是约公元前2494前2345年，埃及就已经有南北"两大舰队"了。
在古希腊文明时期，爱琴海地区的希腊雅典也建立了强大的海军，而海军也是雅典作战时的主要兵力。而古希腊文明的源头，是由克里特文明和迈锡尼文明共同组成的爱琴文明。克里特文明是围绕克里特岛而生的，其位于爱琴海的南部，东地中海中心，兴盛期是在公元前1600年以后由克诺索斯国王米诺斯统治的时期。那时候，克诺索斯的势力除了克里特岛，还将手伸向了希腊半岛的中部和南部。而该国势力之所以如此庞大，除了经济发达、文化成就突出外，造船业的发达也是功不可没。而造船业的发达，也使海军力量得以加强。克诺索斯有强大的海军，如此一来便可更好地发展与地中海各城邦的贸易关系，其也因海军的强大而称霸地中海。据传说，米诺斯是在希腊组织海军的第一人。
历史上有据可查的第一次大规模的海上远征也发生在爱琴文明时期。公元前15世纪到公元前12世纪，爱琴文明由克里特文明为主转为以迈锡尼文明为主。迈锡尼是南希腊最强大的一个城邦。到了迈锡尼文明后期，也就是约公元前12世纪初，希腊各国以迈锡尼为首，组成了一支远征军攻打特洛伊城，著名的特洛伊战争就发生在那时。据传说，那一次希腊就派出了上千艘远征舰船。
