新疆地域辽阔，面积占全国的六分之一，为航空运输业发展提供了广阔空间。1955年，中国民用航空乌鲁木齐管理处成立，标志着新中国民航事业在新疆起步。1959年到1984年，经历了民航新疆维吾尔自治区管理局时期。1985年，中国民用航空乌鲁木齐管理局、新疆航空公司成立，实行政企合一体制。2001年12月，根据中国民航体制改革要求，
新疆航空公司与民航乌鲁木齐管理局分立，成为独立运作的市场主体。2002年10月11日，新疆航空公司加入
中国南方航空集团公司。2004年10月，新疆公司注入南航股份实现一体化运行。
50多年来，南航新疆分公司始终坚持“为
新疆经济建设服务”、“为新疆各族人民服务”的宗旨，把安全飞行和优质服务作为实现腾飞的双翼，铸造了“艰苦奋斗、团结奉献”的企业精神和“能吃苦、肯奉献、善打硬仗”的优良传统，拥有一支作风扎实、技术过硬的员工队伍。2006年12月31日实现运输飞行安全52周年，创造了全国最高运输飞行安全记录。1999年公司9101/2
航班、乌鲁木齐售票处共同跻身“全国文明窗口500强”之列，被
中国民航总局授予“文明航班”、“文明售票处”的称号；2001年荣获国家经贸委颁发的安全生产“安康杯”；2001年公司荣获“全国思想政治工作先进企业”和“新疆维吾尔自治区文明企业”称号；2004年5月荣获“开发建设新疆奖状”；2006年5月公司顺利通过了
ISO9001质量管理体系的换证复审。时至今日，南航新疆分公司拥有世界上最为先进、安全、舒适的客机50余架，其中B737客机20余架，B757客机13架均已退役，E-190客机10架均已退役，B777客机4架均已退役，B787客机5架，ATR72客机5架均已退役，在册飞机座位数6000多个；拥有中国西北地区“第一跨”101机库。
乌鲁木齐地处
亚欧大陆桥头堡，具有十分优越的地理位置，南航新疆分公司相继开辟了62条国内航线，13条国际航线，多条地区航线，连接国内大中城市、新疆维吾尔自治区各大市县及莫斯科、阿拉木图等国际城市，初步形成了“以乌鲁木齐为中心，疆内航线成网、东西辐射成扇”的航线网络布局，航线网络已覆盖国内绝大多数省会城市、经济发达地区城市和旅游景区。2006年完成运输总周转量6.90亿吨公里，旅客运输量364.37万人，货邮运输量3.43万吨。截止2010年南航新疆分公司（原新疆航空公司）已经实现安全飞行56周年。
南航新疆分公司坚持“和谐凝聚力量、思想决定行动、计划确保落实、认真做好每事”的工作思路，始终不渝的把“顾客至上，优质服务”作为公司发展的主题,顺应市场创新产品，全力打造“亲切、可靠、正点、便捷”的品牌形象，不断完善管理体系和强化全员质量管理模式,全面提升社会公众对南航新疆分公司的服务质量满意度。
南航新疆公司地保部进行配载平衡业务培训，4月9日-12日，南航新疆分公司地面服务保障部兼职教员对阿什哈巴德机场配载部门的工作人员进行了配载平衡
业务培训。培训内容不仅涵盖了南航所有配载业务规定和特殊要求，还针对每种适航机型的性能进行详细讲解，为了便于学员更好地了解和熟悉掌握各种机型的手工平衡图制作，培训教员对学员进行有针对性的指导和示范。最后对参加培训人员进行了考试，合格者将给予颁发南航配载代理资格证书，这意味者当地机场配载部门正式得到南航配载业务代理的许可。此次培训为今后南航航班在阿什哈巴德机场安全起降起到了有力保障作用。
国家已确定乌鲁木齐为“西部门户枢纽”机场之一，新疆航空运输业面临大发展的机遇。作为基地公司，我们将抓住机遇，乘势而上，肩负起新疆各族人民的殷切希望，把南航新疆分公司建设成为欧亚大陆腹地具有实力和规模的区域性航空公司，为促进新疆社会稳定和经济腾飞而努力斗！