Византийский флот имеет прямое продолжение Римского флота, однако в Византии флот стал играть большую роль. Если в Римской Империи главенство в военном устройстве занимал легион, то у Византийцев - флот. Для внутренней и внешней политике, для торговли и защите государства. И не даром Византия носит и второе имя "Морская Империя".
Первой угрозой в Средиземноморье стали в V веке вандалы, однако с помощью флота удалось отбить их атаку. Восстановление постоянно действующего флота и появление нового типа кораблей — дромонов — сделали византийский флот отличным от Римского. Флот начал преобразовываться и с момента войн Византии с мусульманами.
Особую роль сыграл и Греческий Огонь, который византийцы активно использовали для защиты Константинополя.