海洋国际旅行社有限责任公司是首旅集团下属企业，与北京神舟国际旅行社集团有限公司、中国康辉国际旅行社有限责任公司同属首旅集团旗下三大控股旅行社。海洋国旅成立于1994年原隶属于国家海洋局，2004年初我社完成股份制改造正式更名为海洋国际旅行社有限责任公司，日渐发展壮大，已成为中国旅游行业中不可缺少的中坚力量。
海洋国旅新街口营业部是海洋国际旅行社有限责任公司旗下的营业部，业务范围涵盖了国内、国际旅游；商务会议、会展接待；代订机、酒店等各项服务。