L’objectif de Project Orchid était de construire un nouveau navire de formation à la voile pour la Royal Navy d’Oman pour remplacer le très appréciés, mais vieillissant Shabab Oman. Le nouveau navire est trois-mâts carré, avec sa coque spécifique en forme de « V », le navire, comme tous les clippers, est taillé pour la vitesse. Et 29 voiles de 2 630 mètres carrés lui permettent d’atteindre une vitesse de 17 nœuds. Il compte un équipage d’au moins 90 membres dont 54 permanents et 36 stagiaires. Il y a également un hébergement pour 4 VIP.

Le navire a été construit par le chantier néerlandais Damen, la construction de la coque acier étant effectuée au chantier Damen de Galati sur la côte de la mer Noire en Roumanie, à l’embouchure du Danube. Chaque étape de la construction a été supervisée par une équipe spéciale d’officiers RNO qui habitaient en Roumanie et aux Pays-Bas pendant la construction du navire.

La coque du nouveau navire a été lancée en novembre 2013, puis remorquée par la mer Noire, dans le Bosphore puis en Méditerranée. Après avoir vaincu les orages du golfe de Gascogne, le navire est arrivé à Vlissingen en Hollande en janvier 2014, où la construction a été achevée, y compris la pose complexe du gréement. Les appareils sophistiqués de navigation et de communication ont également été installés.

Le premier long voyage du navire a été la traversée par la Méditerranée, la Mer Rouge, la Mer d’Arabie et la Mer d’Oman pour rejoindre la capitale omanaise, Mascate. Shabab Oman II sera présent à l’Armada 2019, portant le message du Sultanat d’Oman : l’amitié et la paix.

La figure de proue du Shabab Oman II rend hommage aux grands navigateurs omanais, tel Ahmad Bin Majid, qui régnèrent jadis en maîtres sur l'Océan indien.