TUI Cruises is set to launch service in spring 2009 with the Celebrity Cruises' Galaxy which will be transferred to the German brand and renamed, in the joint venture between TUI and Royal Caribbean Cruises.