新疆海外国旅是新疆海外国际旅行社有限责任公司旗下品牌。新疆海外国际旅行社有限责任公司于2002年10月18日成立,总部位于新疆乌鲁木齐市沙依巴克区公园北街162号;主要经营范围为许可经营项目:入境旅游业务、国内旅游业务、出境旅游业务。一般经营项目:航空运输销售代理、旅游用品及纪念品的设计、生产及销售、汽车租赁、铁路及公路订票业务、旅游门票代售、会展服务、旅游招徕、咨询服务、日用百货、五金交电产品、化工产品、服装鞋帽、文化用品、建筑材料的销售。。公司性质为有限责任公司(国有控股),注册资本1100万人民币,