Depuis 2013, les créateurs de Cirque Fantastic sont appelés à relever un nouveau défi : la réalisation de spectacles de croisière, pour les navires du croisiériste Celestyal Cruises. L’objectif de ce palpitant nouveau partenariat ? Mettre en lumière l’histoire, les traditions et la culture des lieux visités par ces bateaux et leurs voyageurs, à l’aide d’une série de spectacles de variétés musicaux à saveur circassienne. Chaque spectacle est thématisé et conceptualisé par les brillants artistes de la compagnie, puis présenté à bord de trois bateaux : le Celestyal Olympia et le Celestyal Nefeli en Grèce, puis le Celestyal Crystal à Cuba.

En 2017, en association avec Cirque Fantastic, Celestyal Cruises a remporté le Cruisers Choice Award du meilleur navire de croisière de taille moyenne pour le divertissement en 2017.