湖北新航线国际旅行社，创建于1995年，是全省旅行社行业的全国青年文明号，是中国旅游协会、太平洋亚洲旅行社协会会员，湖北省旅行社协会副会长单位，是国家特许经营中国公民出国旅游组团社，荣膺湖北省重合同、守信用企业，“湖北省消费者满意单位”称号。2008年开设新航线国际旅行社随州分公司。
　　　　湖北省新航线国旅现有员工220余人，其中受过高等教育、训练有素的英、日、德、法、西、意、俄等语种的业务骨干和导游翻译20余人，有90名员工经考试获得国家旅游局颁发的“出境旅游领队证”，初级以上持证导游和领队占公司员工的90%。
　　　　新航线国旅旅行社随州分公司的业务范围包含招徕、接待外国旅游者；组织中国公民国内游；国家特许经营中国公民出国旅游业务和内地居民赴台旅游；承办商务旅行、国际、国内会议；代订机、车票；代订国内国际各种星级酒店和商务酒店等。新航线国际旅行社随州分公司国内旅游中心，年接待和组织游客近数万人次以上。入境接待中心，年接待欧、美、日、法、韩、港澳等地入湖北游客近千人次。公民旅游出境中心，年组织出境游客万余人。
　　
　　新航线国际旅行社随州分公司