Ocean Majesty was launched as Juan March for the Madrid based ferry operator Trasmediterránea.[1] She was the first of two near identical Albatros-class sisters, the other being the Las Palmas de Gran Canaria.[2] During her service with her original owners Juan March was mainly used to ferry passengers from Spain to the Balearic Islands. In 1985 Juan March was sold to the Sol Mediterranean and became Sol Christina.[3] She was not operated long by these owners, and was sold to become the Kyros Star of Opale Lines.[4] She was then sold to Majestic International Cruises, who rebuilt her from her original ferry-like form into a cruise ship, and she received her current name Ocean Majesty.[5] Majestic International operated her for several years, until they chartered Ocean Majesty to Epirotiki in 1994, the latter company renamed her Homeric.[6] Homeric operated for a year until her charter expired, and she was subsequently returned to Majestic International and named Ocean Majesty once again. Majestic International has chartered her to many different companies since 1995, most frequently to the British vacation company Page & Moy.[7] Since 2013 she has been operated by German cruise company Hansa Touristik between May and October. During 2021 was laid up at Chalkis Shipyard, Greece before returning to service.
After being laid up for two years due to the COVID-19 pandemic, Ocean Majesty sailed for Hansa during the 2022 and 2023 seasons. In August 2023, the ship was taken out of service in order to serve as an asylum hotel in Velsen. There, it replaced Silja Europa.[8]