La empresa inició operaciones en 2009 y compite con AIDA Cruises por el mercado alemán.

Los directores gerentes son Wybcke Meier (presidente) y Frank Kuhlmann.

Tras su fundación, TUI Cruises no quiso esperar los tres años necesarios para construir un nuevo barco antes de entrar en el mercado, por lo que la compañía compró el crucero Celebrity Galaxy a la naviera Celebrity Cruises, también filial de Royal Caribbean Cruises Ltd., y lo rebautizó como Mein Schiff (todavía sin número en los primeros años).

Con este fin, el Splendor of the Seas fue adquirido por Royal Caribbean y fletado a la filial de TUI Thomson Cruises (ahora Marella Cruises) para comercializarlo en Gran Bretaña.

[3]​ En 2023 se anunció que la nueva clase InTUItion introduciría una nueva convención de nombres, y el primer barco se llamaría Mein Schiff Relax.