Celestyal Cruises należy do grupy Louis Public Company, działającej od 1935 roku i od dekad związanej z hotelarstwem oraz cruisingiem. Swoją działalność rozpoczęła w latach 80. od krótkich rejsów z Limassol po wschodniej części Morza Śródziemnego – trasę tę oferuje do dziś. Z biegiem lat armator rozwinął siatkę połączeń, a obecnie jego statki wypływają m.in. z Pireusu, Genui i Marsylii, realizując rejsy po Morzu Śródziemnym, Wyspach Greckich, Turcji, Egipcie czy Ziemi Świętej. W ofercie dostępne są także rejsy z Indii (Kochin) na Malediwy i Sri Lankę.

Flota Celestyal Cruises obejmuje kilkanaście jednostek, z których część czarterowana jest przez Thomson Cruises (TUI Travel). Statki są systematycznie odnawiane i modernizowane, co pozwala utrzymać wysoki standard usług. Renoma linii sprawia, że jej jednostki bywają wykorzystywane jako pływające hotele podczas prestiżowych wydarzeń międzynarodowych, takich jak szczyty G8, spotkania NATO czy światowe wystawy.