Oman ma długą tradycję morską, lecz w latach 60. XX wieku jego siły morskie zredukowane były do niewielkiej liczby pomocniczych jednostek typu dau, prowadzących przybrzeżne patrole antyprzemytnicze. W 1970 roku Królewska Marynarka Wojenna została oficjalnie powołana do życia, jako jeden z głównych rodzajów sił zbrojnych Omanu. Pierwszą jednostką zbudowaną dla floty był „Al Said”, przewidziany jako jacht królewski, ale wykorzystywany w czasie konfliktu w Zufarze.