Zehn Jahre lang wurde Ocean Majesty zuletzt vom Veranstalter Hansa Touristik betrieben, das Schiff selbst hat allerdings bedeutend mehr Dienstjahre auf dem Buckel und bringt eine lange Geschichte mit sich. Ocean Majesty wurde bereits 1966 gefertigt, hat bis heute entsprechend 57 Jahre im aktiven Dienst verbracht. Jedoch agierte das Schiff nicht immer als Kreuzfahrtschiff für Passagiere, das hat man ihr teils auch in den letzten Jahren angemerkt. Das wohl beste Beispiel ist die unheimlich Lage Treppe in das tiefliegende Bedienrestaurant. 

Gefertigt wurde Ocean Majesty als Ro-Ro-Fähre, die zeischen dem spanischen Festland und den Balearen agierte, der Umbau zum Kreuzfahrtschiff wurde erst deutlich später vorgenommen, im Jahr 1989.  In diesem Jahr übernahm die griechische Majestic International Cruises das Schiff, das fortan mit bis zu 630 Passagieren (zugelassene Passagierzahl / „Max Pax“) auf verschiedenste Kreuzfahrten startete. Damals schon unter ihrem heutigen Namen. 

Über kurze Zeiträume ihrer Laufzeit trug die Ocean Majesty auch die Namen Olympic und Homeric, wechselte aber wieder zurück zu ihrem Namen. Die Wechsel wurden immer dann vorgenommen, wenn sich der Veranstalter / Kreuzfahrtanbieter (Charterer) änderte. Im Mai 2013 startete das Schiff seine Laufbahn bei der Hansa Touristik, wo sie vor allem im Sommer für deutsche Reisende extrem interessant war. Entgegen der meisten Routen im Norden Europas konnte Ocean Majesty aufgrund ihrer Größe bedeutend mehr und vielseitigere Häfen anbieten. Island konnte beispielsweise besonders intensiv erkundet werden. Beliebt waren auch die regelmäßigen Kreuzfahrten, die bis nach Grönland absolviert wurden. 

Durch die Meldungen und Postings ist nun davon auszugehen, dass es sich hierbei um das offizielle Ende der Kreuzfahrt-Laufbahn von Ocean Majesty handelt. Sofern die Aussagen bezüglich der Asyl-Unterkunft stimmen, bleibt sie immerhin noch existent und wird vorerst nicht, wie so viele andere Kreuzfahrtschiffe in den letzten Jahren, verschrottet.