1978年，以中共十一届三中全会为标志，伟大的中国共产党团结带领全国各族人民在中华大地上拉开了改革开放的序幕。中国从此进入了集全民族智慧谋取民族复兴的全新历史时期。走到2008年，中国的改革开放走过了30年。短短30年，中国共产党人和中国人民以一往无前的进取精神谱写了中华民族自强不息、顽强奋进新的壮丽史诗，思想不断解放，观念不断更新，改革不断深化，经济实力、综合国力不断增强，人民生活总体达到小康水平，并正向全面小康迈进。中国人民的面貌、社会主义中国的面貌、中国共产党的面貌发生了历史性变化，使一个面向现代化、面向世界、面向未来的社会主义中国巍然屹立在世界东方。
改革开放30年来新疆的汉、维吾尔、哈萨克、回、蒙古、柯尔克孜、锡伯、塔吉克、乌兹别克等各民族和睦相处，团结奋斗，共同开发和建设着美丽的新疆。现如今到处生机勃勃，向现代化城市迅跑。城市的交通、供水、供电、通讯、排污，生活与工作环境都有了惊人的发展。
30年间，一代代的新疆民航人也同样用自己的汗水与心血谱写着新疆航空事业的一篇篇壮丽诗篇。中国新疆航空公司组建于1985年1月1日，是民航总局直属航空运输企业，公司总部在新疆乌鲁木齐，主运营基地设在乌鲁木齐地窝堡国际机场。
新疆航空公司机队曾拥有3架伊尔-86，4架伊尔-96，2架波音737-300，9架波音757，6架图-154M，5架ATR。形成以乌鲁木齐为中心的枢纽-辐射式营运网。曾开辟有50多条国内航线和5条国际航线。1999年完成总周转量3.2亿吨公里，客运量144万人次，货运量3.2万吨。
2002年10月11日，新疆航空公司加入中国南方航空集团公司。2004年10月，新疆航空公司注入中国南方航空股份有限公司，实现一体化运行，成为中国南方航空股份新疆分公司。至此，南航新疆分公司机队数量已扩充为17架波音737-700，10架波音757，5架ATR-72。主要经营国内、国际、地区航空客、货、邮、行李运输、航空器维修业务以及航空运输代理业务。此外，还经营国际、国内定期或不定期客货包机业务。总周转量和客、货运量也有大幅增加。至2006年12月31日实现运输飞行安全52周年，创造了中国民用航空最高运输飞行安全记录。
现如今，南航新疆分公司紧跟国家政策，积极响应党的号召，在很多方面都已与国际接轨，不断吸收新鲜血液，为中国民航的再次飞跃蓄积能量。
30年间，新疆人民与全国人民同步，新疆民航与中国民航同步，一起书写了波澜壮阔的历程。从封闭步入开放，从落后迈向进步，从贫穷走向富裕。新疆各族人民的精神面貌、社会主义新疆的面貌都发生了翻天覆地的变化。
