После того, как арабы в 7 в. захватили восточное побережье Средиземного моря и стали претендовать на контроль над морем, Византийская империя преобразовала свой военный флот. Он был поставлен под командование стратигов, часто носивших чины царских спафариев или патрикиев. 
Основные военно-морские силы размещались в столице, на юго-западе Малой Азии и на островах. 
Создание флота проводилось в рамках общей реструктуризации морской администрации. Флот был организован в приморских фемах. Фема Кивирреотов в 8 в. стала фемой Эгейского моря, Самоса и Европейской Кефалонии (9 в.). Так появился пограничный флот под командованием стратигов и друнгариев.
Помимо этих подразделений существовал и сам имперский флот – имперский плимон. Им командовал друнгарий плима (верховный адмирал).

Перевод с английского языка выполнен бюро переводов 'Shikor'.