公司成立于1990年元月，是由交通部和国家旅游局正式批准，在合并原国旅长江分社，国旅长江上海、武汉、重庆支社，长江中旅等8家旅行社基础上，成立了长江轮船海外旅游总公司。2017年11月，按照国资委关于中央企业改制的要求，公司更名为“长江海外游轮旅游有限公司”（简称“重庆长航”） 长江海外是长航集团所属从事长江游轮旅游的专业化公司。主要经营长江游轮旅游，同时，经营国内旅游业务、入境旅游业务、出境旅游业务。游轮运营重庆至上海、重庆至南京、重庆至宜昌、宜昌-神农架-神农溪等多条旅游线路。 截至2018年末，公司拥有长江干线涉外旅游船5艘，在重庆、宜昌等地，拥有4个游船基地和码头。多次承担接送国宾的任务，是三峡航道的开辟者，长江旅游业的开发者。