海洋国际旅行社于1994年经国家旅游局、国家工商行政管理局批准成立的中央类旅行社，原上级主管单位为国家海洋局。2000年9月归属于北京首都旅游集团。2002年7月，经国家旅游局批准海洋国际旅行社成为特许经营中国公民出境旅游的组团社，并连续跻身中国百强国际旅行社。2004年初，海洋国际旅行社改制并正式更名为海洋国际旅行社有限责任公司。全国有分社及下设服务门店百余家。通过整合产品资源，为旅游者提供国内旅游、入境出境旅游、自由行产品，以及旅游客运业务、组织文化体育交流活动、会议服务、零售百货、代理机票、火车票、船票、旅游信息咨询等综合服务。