Bizans donanması, Doğu Roma ve Bizans İmparatorluğu'nun kendisi gibi Roma İmparatorluğu ve kurumlarının devamıdır. 31 MÖ tarihli Aktium Muharebesinden sonra, Akdeniz'de hiçbir dış tehdit kalmayınca, Roma donanması çoğunlukla eskort ve politik görevler icra etti. Pön Savaşlarında olduğu gibi ağır deniz muharebeleri tekrar olmadı ve Roma filoları yeni görevlerine uygun göreceli daha küçük gemilerden oluştu. Erken 4. yüzyılda, sabit Roma donanması küçülmeye başladı, bu yüzden rakip imparatorlar I. Konstantin ile Licinius'un filoları 324 yılında Hellespont Muharebesinde karşı karşıya geldiklerinde, büyük oranda Doğu Akdeniz liman şehirlerinde yeni inşa ettikleri ya da el koydukları gemilerden filolarını oluşturmuşlardı. 4. yüzyıl ve erken 5. yüzyılın iç savaşları çoğunlukla orduları nakil için kullanılan filoların varlığıyla deniz kuvvetlerinin faaliyetlerinin tekrar canlanmasına neden oldu. Önemli bir deniz kuvveti Batı Akdeniz'de 5. yüzyılın ilk çeyreğinde, özellikle Kuzey Afrika'da, elde tutuldu, fakat Vandallar 15 yıllık bir dönemde Afrika'yı istila edince Roma'nın Akdeniz egemenliği sallantıya girdi.