海洋国际旅行社有限公司是经国家旅游局和国家工商行政管理局批准成立于1994年。前上级主管单位是国家海洋局。2000年9月，根据中央办公厅国发[1998]27号文件精神，与国家海洋局脱钩，海洋国际旅行社移交北京首都旅游集团有限公司，与北京神州国际旅行社集团有限公司、中国康辉国际旅行社有限公司一起成为第一旅游集团旗下三家控股旅行社之一..2002年7月，海洋国际旅行社经国家旅游局批准，成为中国公民出国旅游的旅游组织。2004年初，远洋国际旅行社完成股份制改革，正式更名为远洋国际旅行社有限公司，现注册资本600万元，经营范围包括:国内旅游业务；入境旅游业务；出境旅游业务；旅游客运业务；组织文化体育交流活动；会议服务；零售百货店；
经过多年的努力，海洋国际旅行社有限公司不断提高品牌知名度，吸引了大量从事旅游业多年的精英加入俱乐部，使海洋团队不断壮大。公司下设市场部、外联部、综合部、会议奖励部、国际部、国际交流部、国际一部、国际二部、出境一部、公民旅游部、亚洲部、日本部、市场开发部、海外部、欧洲部、海外一部、商务二部、同辈网部、入境部、国内部、会展部、亚太部及美国大部分地区。有十里包北里销售部、阜成门外销售部、广安门销售部等30个业务部，北京各地有近70个门市部海洋国际旅行社已将各种国际国内旅游线路交由全国各地的旅游零售商和我们的零售网点销售，形成了出境入境规模经营和批发零售合理布局的良好发展趋势。企业经营规模逐年扩大，从2003年开始连续三年营业额超过4亿元，2006年全年营业额为7.39亿元。接待入境外国游客，组织中国公民出境旅游，每年组织接待国内游客20多万人次。曾获“中国出境旅游十大批发商”、“影响2006旅游品牌”、“北京入境旅游突出贡献奖”、“全国国际旅行社百强企业”、“北京程心旅行社”等荣誉。
海洋国际旅行社于1999年加入BTG集团。海洋国际旅行社拥有强大的上级主管、强大的社会领导团队和训练有素的旅游专业人才队伍，十多年来形成了稳定的客流、业务流、现金流的业务结构。这些都为实现大规模国际国内游客的发展目标提供了必要的支持和基础。2005年，海洋国际旅行社有限公司被国家旅游局评为2005年中国百强国际旅行社之一。2005年底，海洋国际旅行社有限公司入选“2006时尚节”六大旅行社(中国国际旅行社、中国旅行社集团公司、中国青年旅行社控股有限公司、香港中国旅行社国际旅行社、凯撒国际旅行社)之一，由中国旅游报牵头，国内外旅游业界5700余人投赞成票。2005年，由于其出色的入境表现，海洋国际旅行社荣获北京市旅游局颁发的“北京入境旅游杰出贡献奖”。到目前为止，海洋国际旅行社经历了十几年的发展历程，员工从当初的十几个人成长到现在的一千多人；年营业额连续三年从400多万元增长到4亿多元。面对激烈的市场竞争，远洋国际旅行社将继续坚持“顾客至上，诚信第一”的宗旨，秉承“服务第一，诚信第一，群策群力，共同成功，共创未来”的经营理念，为新老客户提供最优质、最专业的服务。握着海洋之手，周游世界，拥有朋友！
