天津万国国旅经国家旅游局、国家工商行政管理局批准成立，原上级主管单位为国家海洋局。2000年9月交天津旅游集团有限责任公司管理，与
天津
神舟国际旅行社集团有限公司、中国康辉国际旅行社有限责任公司并为首旅集团旗下三大控股旅行社之一。2002年7月，海洋国际旅行社经国家旅游局批准成为组织中国公民出境旅游的组团社。2004年初，本社完成股份制改造并正式更名为天津万国国旅。
企业规模
现注册资本金为600万元人民币。天津万国国旅经过多年艰苦创业，企业品牌知名度不断提升，吸引了一大批从事旅游业多年的精英加入本社，使海洋的队伍不断壮大。
经营范围
国内旅游业务，出境旅游业务，旅游客运业务，组织文化体育交流活动，会议服务，代理机票、火车票、船票，旅游信息咨询
服务客户
精益求精-以否定的态度和工匠精神不断优化现有传统产品