The partners also said they are seeking strategic and financial investors to acquire minority stakes in the Hamburg-based shipping line.
The companies have mandated Credit Suisse, Goldman Sachs and Greenhill to begin preparations for a stock exchange listing of Hapag-Lloyd shares.
The companies said they are "now seeking long term oriented investors to replace TUI to secure a stable shareholder base for Hapag-Lloyd."
After a planned capital increase TUI will own 49.8 percent of Hapag-Lloyd with the remainder held by the Albert Ballin consortium.