 The line also announced that it would base TUI Discovery in Asia for the Winter season of 2018, with the ship being based out of Malaysia, the first in the line's history.The company had initially entered the cruise market in 1973, but due to rising fuel costs the venture was terminated in 1976.In 1995, Thomson restarted their cruise line after their competitor Airtours had made a successful entry in the cruise business under their Sun Cruises brand.