بُني أول أسطول بحري في عهد الخليفة الراشد الثالث عثمان بن عفان رضي الله عنه.
وذلك للحماية من البيزنطيين الذين كانوا يهددون السواحل الإسلامية. وقد أنشأه معاوية بن أبي سفيان رضي الله عنه عندما كان والياً على الشام في عهد خلافة عثمان بن عفان.
ويعتبر هذا الأسطول أول أسطول بحري عربي إسلامي، وقد لعب دورًا هامًا في فتح جزيرة قبرص وحماية السواحل الإسلامية من الغارات البيزنطية.