海洋国际旅行社有限责任公司于1994年经国家旅游局、国家工商行政管理局批准成立，原上级主管单位为国家海洋局。2000年9月根据中央办公厅中办发[1998]27号文件精神与国家海洋局脱钩，海洋国际旅行社交北京首都旅游集团有限责任公司管理，与北京神舟国际旅行社集团有限公司、中国康辉国际旅行社有限责任公司并为首旅集团旗下三大控股旅行社之一。2002年7月，海洋国际旅行社经国家旅游局批准成为组织中国公民出境旅游的组团社。2004年初，海洋国际旅行社完成股份制改造并正式更名为海洋国际旅行社有限责任公司。现注册资本金为600万元人民币，经营范围包括：国内旅游业务；入境旅游业务；出境旅游业务；旅游客运业务；组织文化体育交流活动；会议服务；零售百货；代理机票、火车票、船票；旅游信息咨询。海洋国际旅行社有限责任公司经过多年艰苦创业，企业品牌知名度不断提升，吸引了一大批从事旅游业多年的精英加入本社，使海洋的队伍不断壮大。公司下设市场营销部、外联部、综合部、会议奖励部、国际部、国际交流部、国际一部、国际二部、出境一部、公民旅游部、亚洲部、日本部、市场开发部、海外部、欧洲部、海外一部、业务二部、同行网络部、入境部、国内部、会议展览部、亚太部、美大部、国际合作部、大成路营业部、东大桥门市部、大望路门市部、灯市口门市部、军博营业部、广渠门营业部、公主坟营业部、十里堡北里营业部、阜成门外营业部、广安门营业部等30个经营部门及遍布北京各区县的近100家门市部，现有员工1000多人。海洋国旅能制做出各种国际、国内的旅游线路供全国各地旅游零售商及本社门市部销售，已形成出境、入境规模经营，批发、零售合理布局的良好发展态势。企业经营规模逐年扩大，从2003年起连续三年营业额突破4亿元人民币，2006年度营业额7.39亿元人民币。每年接待入境外国游客、组织中国公民出境旅游及组织、接待国内游客20多万人次。先后获得“中国出境旅游十大批发商”、“影响2006·旅游品牌”、“被北京市入境旅游突出贡献奖”、“全国国际旅行社百强企业”、“北京市诚信旅行社”等荣誉。

海洋国旅有一个强有力的上级主管和较强的社领导班子，有一支训练有素的旅游专业人员队伍，十几年来已经形成具有稳定客流、业务流、现金流的业务结构。这些都为实现大型化国际、国内旅游商的发展目标提供了必要的支持和基础。2005年底海洋国际旅行社有限责任公司被评选为“影响2006时尚盛典”中“影响2006旅游品牌”的六大旅行社之一（同时获评的有中国国际旅行社、中国旅行总社、中青旅控股有限责任公司、港中旅国际旅行社、凯撒国际旅行社）以及在由《中国旅游报》牵头5700多家海内外旅游业者投票评选出的“中国十大旅游批发商”。2005年由于入境业绩突出，获北京市旅游局颁发的“北京市入境旅游突出贡献奖”并领取了8万元奖金。被国家旅游局评为为全国国际旅行社百强企业。