三沙南海梦之旅邮轮有限公司成立于2016年5月20日，由中国较大的旅游集团中国旅游集团公司、中国远洋海运集团有限公司和中国交通建设股份有限公司三大央企强强联合，共同出资设立。

三沙南海梦之旅邮轮有限公司依托中国旅游集团公司、中远海运集团和中国交建集团在资金、技术、专业化队伍等方面的优势，以西沙航线为切入点，大力开发南海诸岛、台湾海峡及其它沿海航线，设计打造符合中国游客需求的精品航线，进一步拓展东南亚、东北亚等国际邮轮航线，积极开辟无目的地邮轮航线，探索洲际及环球邮轮航线，共同打造中国邮轮产业民族品牌。