Celestyal Cruises is a subsidy of the huge Cyprus-based travel and tourism group Louis plc, founded in 1935. It was born out of the former Louis Cruise Lines, which operated since 1986, which no longer exists.
In 2014, the line rebranded the ships under the Celestyal banner. The move was designed to evoke a "divine, Greek experience" (Celestyal means heavenly in Greek) and put make a clean break from the past. Celestyal also renamed the ships' restaurants, bars and theaters after Greek mythology, implemented Greek touches like language and dancing lessons, and overhauled the menu to focus on Greek food and wine.
In late 2013, Celestyal Crystal was chartered to a new Canada-based line, Cuba Cruise, and operated round-Cuba sailings for four months before returning to the Mediterranean. During those sailings, the ship was rebranded with Cuban-inspired decor. The relationship with Cuba Cruise ended in 2015, and the ship operated under the Celestyal brand, homeporting in Cuba year-round from November 2016.
In late 2017 Celestyal pulled out of Cuba, choosing to concentrate on its core region: the Aegean, operating just two ships: Celestyal Olympia and Celestyal Crystal.
In 2019, it will expand beyond the Aegean and will return to Istanbul for the first time since suspending cruises there in 2016. It will also add calls in Egypt, Israel, Turkey, Cyprus and Rhodes on Celestyal Crystal.