拜占庭海军组成拜占庭帝国的海军部队，直接继承自罗马海军，如同它所服务的拜占庭帝国继承自罗马帝国一样。但拜占庭海军比前辈发挥的作用更大。比起拜占庭海军，罗马海军面对的巨大海上威胁较少，它的任务是维持治安，而且不论权力和威望都远远比不上罗马军团。而大海则主宰拜占庭的生死存亡，一些历史学家称拜占庭为“海上帝国”。在公元5世纪，罗马在地中海的霸权，首次威受到沃达尔的威胁。不过在公元6世纪，沃达尔的威胁由查士丁尼一世用战争解除了；同一时期，拜占庭海军重新建立永久舰队和引进道蒙战船，标志着拜占庭海军开始偏离其罗马根