海洋国际旅行社有限责任公司的前身为海洋国际旅行社，于1994年经国家旅游局、国家工商局批准成立，上级主管单位国家海洋局。2000年9月根据中央精神与国家海洋局脱钩，加盟北京首都旅游集团有限责任公司，与中国康辉国际旅行社有限责任公司、北京神舟国际旅行社集团有限公司并为首旅集团旗下三大控股旅行社之一。