海洋國際旅行社有限責任公司于1994年經國家旅游局、國家工商行政管理局批準成立，原上級主管單位為國家海洋局。2000年9月根據**辦公廳中辦發[1998]27號文件精神與國家海洋局脫鉤，海洋國際旅行社交北京首都旅游集團有限責任公司管理，與北京神舟國際旅行社集團有限公司、中國康輝國際旅行社有限責任公司并為首旅集團旗下三大控股旅行社之一。2002年7月，海洋國際旅行社經國家旅游局批準成為組織中國公民出境旅游的組團社。2004年初，海洋國際旅行社完成股份制改造并正式更名為海洋國際旅行社有限責任公司?，F注冊資本金為600萬元人民幣，經營范圍包括：國內旅游業務；入境旅游業務；出境旅游業務；旅游客運業務；組織文化體育交流活動；會議服務；零售百貨；代理機票、火車票、船票；旅游信息咨詢（**中介服務）。