海洋国际旅行社有限责任公司于1994年经国家旅游局、国家工商行政管理局批准成立,原上级主管单位为国家海洋局。2000年9月根据中央办公厅中办发[1998]27号文件精神与国家海洋局脱钩,与北京神舟国际旅行社集团有限公司、中国康辉国际旅行社有限责任公司并为首旅集团旗下三大控股旅行社之一。经营范围包括:国内旅游业务;入境旅游业务;出境旅游业务;旅游客运业务;组织文化体育交流活动;会议服务;零售百货;代理机票、火车票、船票;旅游信息咨询(不含中介服务)。