The first permanent Byzantine fleet can be traced to the early 6th century and the revolt of Vitalian in 513–515, when Anastasius I created a fleet to counter the rebels' own.
Првата постојана византиска флота може да се сретне најрано во VI век и при бунтот на Виталијан во 513–515, кога Анастасиј I создал флота за да се справи со сопствените бунтовници.