Agencia de viajes mayorista del grupo Preussag. Fundado en 1968 por las mayoristas Touropa, Schatnow Reisen, Humel Reise y Tigges-Fahrten. Con el paso de los años, la empresa se fue introduciendo en el campo hotelero. En 1972, el grupo hotelero Iberotel se unió a TUI y en 1977 invirtió en Riu Hoteles, de la que controla un 49%. En abril de 2002, lanzó su nueva marca en España con el fin de convertirse en una de las principales empresas del sector y aglutinar a 300 agencias de viajes en dos años. En esa fecha TUI contaba con un centenar de agencias bajo las marcas de Ultramar Express y Nouvelles Frontières, que desaparecieron con la reorganización del grupo y pasaron a llamarse TUI centro de viajes. Todas las empresas de negocio receptivo (Thomson, Ultramar Express, Viajes Polar y Nouvelles Frontières) se denominaron a partir de ese momento TUI España Destination Services. En 2004 el banco West LB vendió su parte (34,1%) del grupo TUI. Sus nuevos accionistas son inversores españoles: Riu que cuenta con un 5,1%, Grupo de Empresas Matutes y Caja de Ahorros del Mediterráneo que posee un 5%. Al año siguiente TUI venió su filial de ferrocarril VTG AG a la Compagnie Européene de Wagons. En 2007 se fusionó con First Choice.