北京海洋国际旅行社有限责任公司于1994年经国家旅游局、国家工商行政管理局批准成立，原上级主管单位为国家海洋局。2000年9月根据中央办公厅中办发[1998]27号文件精神与国家海洋局脱钩，海洋国际旅行社交北京首都旅游集团有限责任公司管理，与北京神舟国际旅行社集团有限公司、中国康辉国际旅行社有限责任公司并为首旅集团旗下三大控股旅行社之一。

    2002年7月，海洋国际旅行社经国家旅游局批准成为组织中国公民出境旅游的组团社。2004年初，海洋国际旅行社完成股份制改造并正式更名为海洋国际旅行社有限责任公司。现注册资本金为600万元人民币，经营范围包括：国内旅游业务；入境旅游业务；出境旅游业务；旅游客运业务；组织文化体育交流活动；会议服务；零售百货；代理机票、火车票、船票；旅游信息咨询（不含中介服务）。