長江海外游輪旅游有限公司成立于1990年元月，是由交通部和國家旅游局正式批準，在合并原國旅長江分社，國旅長江上海、武漢、重慶支社，長江中旅等8家旅行社基礎上，成立了長江輪船海外旅游總公司。2017年11月，按照國資委關于中央企業改制的要求，公司更名為“長江海外游輪旅游有限公司”（簡稱“長江海外”）

長江海外是長航集團所屬從事長江游輪旅游的專業化公司。主要經營長江游輪旅游，同時，經營國內旅游業務、入境旅游業務、出境旅游業務。游輪運營重慶至上海、重慶至南京、重慶至宜昌、宜昌-神農架-神農溪等多條旅游線路。

截至2018年末，公司擁有長江干線涉外旅游船5艘，在重慶、宜昌等地，擁有4個游船基地和碼頭。