Linia Celestyal Cruises należy do istniejącej od 1935 r. Louis Public Company, jednej z czołowych europejskich spółek zajmujących się hotelarstwem oraz cruisingiem. Linia rozpoczęła swoją działalność już w latach 80 tych od krótkich rejsów z Cypru po wschodniej części Morza Śródziemnego.
Wszystkie jednostki są regularnie odnawiane i unowocześniane, by utrzymać standardy obsługi i jakość. Celestyal Cruises jest liderem na rynku rejsów po Wyspach Greckich. Statki wypływają z portu w Atenach (Lavrion lub Piraeus) i zatrzymują się w niedostępnych dla dużych statków portach. Codziennie dobijają do portu jednej, a nawet dwóch przepięknych Wysp Greckich.