"Ocean Majesty" gemisiyle sözleşmesi 2013 yılında bitecek olan İstanbul merkezli Cruise Holidays şirketinin "Costa Allegra" gemisini kiralayacağı veya satın alacağı konuşuluyor. Halen Cruise Holidays şirketinin kiraladığı "Ocean Majesty" gemisi Mayıs 2012 tarihinden itibaren Hansa Touristik'in kirasına geçecek. Bu yılın Şubat ayında Diego Suarez limanından hareketle Seyşel Adalarına gitmekte olan geminin kıç tarafındaki jeneratör dairesinde yangın çıkmıştı. Yangın sonucunda ana makineleri devre dışı kalan gemi denizde sürüklenmeye başlamış, daha sonra yedeğe alınarak limana çekilmişti. Bölgedeki bir Fransız balıkçı gemisi tarafından çekilerek Seyşeller'e getirilen ve Victoria Limanı'na demirlenen Costa Allegra'da bulunan binden fazla yolcu ve mürettebatın tahliye edilmişti. Üç gün boyunca elektrik ya da sıcak yemek imkanı bulamayan yolculara helikopterlerle yardım ulaştırılmıştı.Geminin satılma ihtimali olduğu için tamirinin bekletilmekte olduğu bir süredir konuşuluyordu. 188 metre uzunluğundaki Costa Allegra, 1969 yılında Finlandiya'nın Turku Tersanelerinde inşa edilmiş.