TUI Cruises is een in Duitsland gevestigde, Joint venture cruise lijn van het Duitse VVV kantoor, TUI AG en de Amerikaanse cruise lijn operator, Royal Caribbean Cruises Ltd .. Het bedrijf is gestart in 2009 en in het Duits op de markt gebracht, in aanvulling op Hapag -Lloyd Kreuzfahrten. Het concept is voor Duitstalige klanten die kiezen voor de premie cruise-ervaring. Duits is de belangrijkste taal die wordt gebruikt aan boord van hun schepen.
Wegens gebrek aan nieuwe capaciteitsopbouw is TUI Cruises begonnen aan de overname van het cruiseschip Celebrity Galaxy, die werd gebouwd door Meyer Werft en was eigendom van een ander RCCL dochteronderneming, Celebrity Cruises. Ze verliet de vloot in 16 maart 2009. Na het verwerven van Celebrity Galaxy was het schip op weg naar de Lloyd Werft in Bremerhaven, Duitsland. Zij kwam op 27 maart 2009 en kreeg een € 50 miljoen, 38 dagen conversie naar haar faciliteiten te upgraden naar een Duitstalige markt aan te passen. Na de conversie, werd zij opnieuw gedoopt op 15 mei 2009 in Hamburg, Duitsland dragende haar nieuwe naam, Mein Schiff (Mijn schip). 
Op 27 mei 2010 werd aangekondigd dat een andere Century-klasse schip de Celebrity Mercury de nieuwste toevoeging aan de vloot van TUI zou geworden, omgedoopt tot Mein Schiff 2. Ze kwam in februari 2011 na de uitgebreide renovatie bij Tui in de vaart, met de toevoeging van meer veranda’s, een uitgebreide wellness-ruimte en design elementen die zijn gevonden op Mein Schiff 1.
TUI en STX Finland kondigde een overeenkomst op 27 september 2011 tot een 97.000-GT schip genaamd Mein Schiff 3, die werd opgeleverd in 2014. Het schip is ongeveer 295 meter (968 voet) lang en ongeveer 36 meter (118 voet ) breed. Het schip heeft 1250 hutten, waarvan de meeste over een balkon, met een capaciteit van 2500 passagiers en een bemanning van 1000. Het schip is voorzien van diverse restaurants, een theater, een spa en een nachtclub.
De opdracht omvatte een optie voor een tweede schip. 
Het werd op 5 november 2012 aangekondigd dat TUI een zusterschip zal bouwen en zal Mein Schiff 4 heten.
Op 22 april 2014 kwam Mein Schiff 3 in dienst.
In augustus 2014 werden de Mein Schiff 5 en Mein Schiff 6 bij Tuku besteld.
In september 2014 stond en optie voor nog eens twee schepen open, die in 2018 en 2019 in de vaart zouden komen, die in juli 2015 werden bevestigt. oorspronkelijk zullen deze schepen Mein Schiff 7 en Mein Schiff 8 krijgen, maar aangezien dat Tui de Mein Schiff 1 en 2 naar Thomson zouden gaan, kregen de nieuwe schepen de oude namen. De Mein Schiff 1 kwam in april 2018 in de vaart. Omdat TUI Cruises tot 2023 geen nieuwbouw krijgt zal de (oude) Mein Schiff 2 de naam Mein Schiff herz krijgen.
In Juni 2018 werd aangekondigd dat Fincantieri twee schepen van 161.000 GT gaat bouwen, die in 2024 en 2026 in de vaart komen. Omdat de Mein Schiff 3 en prototype is, zijn en paar veranderingen ondernomen bij de volgende schepen
Op 12 januari 2019 kreeg (oude) Mein Schiff 2 de naam Mein Schiff Herz
Op
1997-2011 Celebrity Mercury
2011-2019 Mein Schiff 2
Mein Schiff 3 2014
Mein Schiff 4 2015
Mein Schiff 5 2016
Mein Schiff 6 2017
Mein Schiff 1 2018
Mein Schiff 2 2019
2023 Mein Schiff 7 Turku
2024 Mein schiff 8 Fincantieri
2026 Mein Schiff 9 Fincantieri
Mein Schiff 1 2009-2018
1996-2009 Celebrity Galaxy
Mein Schiff 3
In april 2016 is de Mein Schiff 3 twaalf dagen in Cádiz in het droogdok gegaan.
Tapijten als ook buiten bodems zijn vervangen,het onderwaterschip heeft en Silicone verf gekregen. In het Meerleben – Entdecken & Erleben is en Bar toegevoegd, 150 zitgelegenheid toegevoegd en met ramen lichter en luchtiger gemaakt.
Mein Schiff 4
Deck 4 Atlantik Brasserie in plaats Atlantik Restaurand
Meerleben Museum is Waterkant Bar & lounge geworden
Deck 5 Rokers salon en Casino zijn nu Casino und Lounge
Mein Schiff 5
Deck 3 Receptie is en Cafe bar toegevoegd
Deck 4 Atlanic restaurand
(In de Diamand) Coffie lounge is Hanami restaurand
Deck 5 Tag und nacht Bistro aan Backboord is nu Osteria – Pizza e Pasta, tegenover waar het Hanami zat zit nu Tag und nacht Bistro.
Deck 12 Anckelmannsplatz, GOSCH Sylt is veranderd.
Er is en Donner Kebab toegevoegd bij het zonnedeck
Cruisedesko 