拜占庭海军组成拜占庭帝国的海军部队，直接继承自罗马海军，如同它所服务的拜占庭帝国继承自罗马帝国一样。但拜占庭海军比前辈发挥的作用更大。比起拜占庭海军，罗马海军面对的巨大海上威胁较少，它的任务是维持治安，而且不论权力和威望都远远比不上罗马军团。而大海则主宰拜占庭的生死存亡，一些历史学家称拜占庭为“海上帝国”。
在公元5世纪，罗马在地中海的霸权，首次威受到沃达尔的威胁。不过在公元6世纪，沃达尔的威胁由查士丁尼一世用战争解除了；同一时期，拜占庭海军重新建立永久舰队和引进道蒙战船，标志着拜占庭海军开始偏离其罗马根源，并开始形成自己的独特性。穆斯林于公元七世纪开始征服战，令到拜占庭更进一步加强海军。随着失去地中海东部和非洲，地中海从“罗马湖”变成拜占廷和阿拉伯人之间的战场。在这些斗争中，拜占庭舰队是至关重要的，它们不仅保卫帝国广布地中海周围的财产，而且击退对帝国首都君士坦丁堡的海上攻击。拜占庭海军使用新发明的“希腊火”──拜占庭最知名和令人闻风丧胆的秘密武器，而获得多次胜利并且数次解救被围攻的君士坦丁堡。在7世纪时，拜占庭帝国的海岸与君士坦丁堡的入海口皆由卡拉比西安舰队护卫，不过其后来被拆分为许多地方性的舰队，在君士坦丁堡有一支常备的中央舰队，用于保卫这座城市并在远征中充任核心角色。
