Think you're sailing on a brand new cruise ship? Think again. That ship may have sailed under different names, or different companies, for decades.
