AIDA TUI and AIDA Will Restart Greek Cruises in May 5 years ago German cruise operators TUI and AIDA have announced the relaunch of their cruise programs in May. TUI’s Mein Schiff 2 Sets Sail Into Wicked Public Relations Storm 6 years ago TUI, the world's biggest tour company is back promoting cruises with a "business as usual" approach that has many concerned.