Celestyal Cruises a été créée en septembre 2014. C'est une filiale du groupe de voyages et de tourisme Louis plc, fondé en 1935 comme première agence de voyages à Chypre.
Celestyal a rénové une partie de sa flotte en 2015. 43 nouveaux balcons ont été ajoutés au Crystal, et 227 cabines extérieures, 21 suites junior et neuf suites ont été rénovées sur l'Olympia.
Le Crystal est utilisé pour les croisières à Cuba et en Grèce et Olympia est opéré sur des croisières de 3 et 4 jours au départ d’Athènes.
Aux concours du tourisme grec 2015, Celestyal a reçu quatre prix, dont la médaille d'or pour les événements thématiques. Elle a également reçu deux médailles d'argent et une médaille de bronze. L'année suivante, Elle remporte le prix de la « révélation Cruise Line » lors des prix d'excellence à Carthagène, en Espagne. Celestyal a reçu le prix de la meilleure croisière de l'année 2016 aux Cricks Review Critics Awards du Royaume-Uni, ainsi que quatre prix du tourisme grec en 2016.
En mai 2017, Celestyal a lancé son site Web remodelé, conçu pour inclure des informations sur les croisières, ainsi que des informations sur la société et des informations détaillées sur son programme de valeur : Celestyal Inclusive Expérience.
En septembre 2017, Celestyal a annoncé un partenariat avec Hays Travel afin d'élargir sa clientèle à travers le Royaume-Uni, rendant ses croisières disponibles via Hays Tour Operating Limited. Celestyal a également établi un partenariat avec Vacances Air Canada, Transat, Vacances Hola Sun, Apple Vacations, Iglu et Planet Cruise. Et à ouvert sa filiale française le 1er septembre 2017 placé sous la direction de Clément MOUSSET.
En décembre 2017, les sélections des rédacteurs britanniques de Cruise Critic Awards ont récompensé Celestyal du meilleur service. Le Marella Spirit a également reçu trois prix du choix des rédacteurs britanniques de Cruise Critic. Également en 2017, Celestyal a reçu cinq grands prix du Critic Cruiser Choice Awards, ainsi que cinq prix aux Greek Tourism Awards.
À la fin de 2017, Celestyal a annoncé qu’elle prolongerait sa saison de croisières en Grèce de 7 à 10 mois. L'extension inclut des croisières de sept nuits en mer Égée avec des escales de nuit à Mykonos et à Santorin. Le mois suivant, Celestyal a annoncé ses itinéraires pour les îles grecques 2019 au départ du Pirée, qui prévoyaient des escales plus longues et plus nombreuses, notamment Mykonos, Kusadasi, Patmos, Héraklion (Crète), Rhodes et Santorin.
Celestyal a été présenté dans le dernier épisode de la deuxième saison de l'émission de Jane McDonald sur Channel 5, « Cruising with Jane McDonald », en 2017. McDonald a participé à une croisière cubaine qui s'est arrêtée à Cienfuegos, à Santiago de Cuba et à Montego Bay, en Jamaïque, avec une nuitée à La Havane.
En France, Celestyal Cruises a fait au printemps et à l’été 2017, la une de plusieurs émissions sur le thème de la croisière et à offert 300 croisières au public d’une célèbre émission de télévision.
