1982 yılında 140 milyon ABD Dolarına Finlandiya’nın Helsinki şehrinde Wartsila Hietalahti tersanesinde Royal Caribbean Cruise şirketi için MS Song of America adıyla inşa edildi. Geminin ilk rotası Miami’den Nassau, San Juan ve St. Thomas destinasyonlarına yönelik olarak gerçekleşti. Gemi 94,5 milyon ABD Doları karşılığında satın alınarak, 1999 ile 2004 yılları arasında MS Sunbird adıyla Sun Cruises şirketi tarafından işletildi. Daha sonrasında ise gemi bir İngiliz şirketi olan Thomson Cruises tarafından MS Thomson Destiny ismiyle Kızıldeniz, Kanarya Adaları, Afrika’nın güney kıyıları, Karayipler’de seferlerini gerçekleştirdi. 2012-2014 yılları arasında bir Kıbrıs şirketi olan Louis Cruises şirketi Louis Olympia adıyla gemiyi işletirken son olarak 2014 yılında Celestyal Cruises gemiye Celestyal Olympia adını verdi ve Ege Denizi’nde Yunanistan Anakarası, Yunan Adaları ve Türk kıyılarında operasyonlarını sürdürmektedir. Gemi son adını, Antik Olimpiyat Oyunları’nın sergilendiği ve Zeus’a ithaf edilen Batı Yunanistan’da yer alan bir bölgeden adını aldı. 2014 yılındaki Soçi Kış Olimpiyatları’nda yüzer otel olarak kullanıldı. Geminin özellikleri bakımından; 37.773 ton ağırlığa, 214,88 metre uzunluğa, 28,40 metre genişliğe, iki adet 16,280 kilowatt dizel motora, 11 müşteri güvertesine, 550 personele, 1450 ila 1664 arasında yolcu sayısına, toplamda 724 kabine (iç kabin 418, dış kabin 306), dört yıldız konseptine ve her şey dahil sistemine sahiptir. Gemi kullanım alanları olarak ise; Aegean restaurant, Horizons bar (360 Derece), Thalassa bar, Muses lounge, Argo bar, Selene lounge, güvertede iki büyük yüzme havuzu, çocuk havuzu, spa, spor salonu, güzellik salonu, duty free mağazaları, badmington, jogging, basketbol, kütüphane, internet kafe, kumarhane (casino), çocuk kulübü, oyun salonu, video salonu, sağlık merkezi ve resepsiyon gibi olanaklara sahiptir. Olympia gemisi güncel olarak Patmos, Mykonos, Santorini, Girit ve Rodos adaları ile Kuşadası ve Atina’yı ziyaret ederek üç gece dört gün ve dört gece beş gün konseptleriyle farklı seyahat planlamaları sunmaktadır. Gemi Türk vatandaşlarına dönemsel farklılıklar göstermekle birlikte vizesiz tur programları da düzenlemektedir. Geminin Türkiye’deki evrak işlemleri ve tur operasyonları Karavan Cruise seyahat acentası tarafından gerçekleştirilmektedir. 2020 operasyonlarını durduran Olympia 2021 yılı için 359 Euro’dan başlayan fiyatlarla 19 Mart’ta operasyonlarına başlayacaklarını turistlerin bilgisine sunmaktadır.