海洋國(guó)際旅行社有限責(zé)任公司于1994年經(jīng)國(guó)家旅游局、國(guó)家工商行政管理局批準(zhǔn)成立，原上級(jí)主管單位為國(guó)家海洋局。2000年9月交北京首都旅游集團(tuán)有限責(zé)任公司管理，與北京神舟國(guó)際旅行社集團(tuán)有限公司、中國(guó)康輝國(guó)際旅行社有限責(zé)任公司并為首旅集團(tuán)旗下三大控股旅行社之一。2002年7月，海洋國(guó)際旅行社經(jīng)國(guó)家旅游局批準(zhǔn)成為組織中國(guó)公民出境旅游的組團(tuán)社。2004年初，本社完成股份制改造并正式更名為海洋國(guó)際旅行社有限責(zé)任公司。