新疆机场始建于二十世纪三十年代,发端于中苏民航时期。在世界反法西斯战争和我国民族解放胜利发挥了重要的作用。新中国成立后，新疆机场又为中国民航事业的腾飞和新疆的改革开放、社会经济发展、巩固边疆、稳定社会、维护民族团结、抢险救灾等做出了不可磨灭的贡献。
新疆机场(集团)有限责任公司成立于2004年4月16日，为新疆维吾尔自治区人民政府直属管理的国有独资一类企业，是一家拥有总资产30多亿元，在册员工3000余人（截止当前）的大型现代化集团公司。新疆机场集团主要经营：航空地面保障和服务，航空销售代理、房地产、仓储物流、商业、酒店、旅游以及国家和自治区批准经营的其他业务。
目前,新疆机场集团管辖乌鲁木齐、喀什、伊宁、库尔勒、阿勒泰、阿克苏、和田、塔城、库车、且末、克拉玛依（托管）、那拉提、喀纳斯、哈密等14个在用机场，其中飞行区等级4E级2个、4D级3个、4C级6个、3C级3个。新疆已经发展成为全国民用机场数量最多的省份。
现有南航股份新疆分公司，海航股份新疆分公司两家航空公司落户乌鲁木齐国际机场。2009年1-5月，运营新疆航空市场的航空公司达33家，其中有13家国内航空公司和10家国际及地区航空公司开通乌鲁木齐的定期航班，4家国内和6家国际航空公司开通乌鲁木齐的不定期航班。在乌鲁木齐机场实际运营航线85条，其中国内航线61（含疆内13条）、国际航线24条。有13个国家、23个国际城市和45个国内城市与乌鲁木齐国际机场通航。新疆已经基本形成以乌鲁木齐区域性枢纽机场为核心的航线网络布局。乌鲁木齐国家西部门户枢纽机场各项服务保障功能正逐步趋向完善。
新疆机场集团成立以来，伴随西部大开发战略的深入实施和自治区社会经济的快速发展，航空运输量实现持续较快增长。
2004年新疆机场集团共完成旅客吞吐量516.4万人次、运输起降6.58万架次、货邮吞吐量5.1万吨，比上年分别增长59.6%、59.6%、3.2%。其中乌鲁木齐国际机场完成旅客吞吐量389.1万人次、运输起降4.4万架次、货邮吞吐量4.8万吨，比上年分别增长48.6%、51%、1%。旅客吞吐量、运输起降架次、货邮吞吐量在全国各机场中的排名分别为第18、18、20位。
2005年新疆机场集团共完成旅客吞吐量568.8万人次、运输起降6.7万架次、货邮吞吐量6.4万吨，比上年分别增长10.1％、2.1％、26％。其中乌鲁木齐国际机场完成旅客吞吐量442.4万人次、运输起降4.7万架次、货邮吞吐量6.2万吨，比上年分别增长13.7%、7.5%、27.1%。旅客吞吐量、起降架次、货邮吞吐量在全国各机场中的排名分别为第19、19、18位。
2006年新疆机场集团完成旅客吞吐量644.4万人次，同比增长13.3％；运输起降6.6万架次，同比下降2.4％；货邮吞吐量7.9万吨，同比增长23.6％。其中乌鲁木齐国际机场完成旅客吞吐量513.6万人次，同比增长16.1％；运输起降4.9万架次，同比增长2.5％；货邮吞吐量7.6万吨，同比增长23.7％。旅客吞吐量、起降架次、货邮吞吐量在全国机场排名分别为第19位、19位、17位。
2007年，新疆机场集团完成旅客吞吐量770.7万人，同比增长19.6％；运输起降7.8万架，同比增长18.5％；货邮吞吐量8.9万吨，同比增长12.3％。其中，乌鲁木齐国际机场完成旅客吞吐量617万人，同比增长20.1％；运输起降5.8万架，同比增长18.9％；货邮吞吐量8.5万吨，同比增长11.8％。旅客吞吐量、货邮吞吐量、起降架次在全国机场排名分别为第19位、18位、20位。
2008年，新疆机场集团旅客吞吐量完成714.6万人，同比下降7.3％；货邮吞吐量完成8.1万吨，同比下降8.8％，保障运输起降7.8万架次，同比增长0.5％，其中：乌鲁木齐国际机场旅客吞吐量完成581.7万人，同比下降5.7％；货邮吞吐量完成7.8万吨，同比下降8.8%；保障运输起降5.8万架次，同比增长0.2％。乌鲁木齐旅客吞吐量、货邮吞吐量、起降架次在全国机场排名分别为21位、18位、22位。
2009年1-5月，新疆机场集团旅客吞吐量完成312.6万人，同比增长25.4％；货邮吞吐量完成26755.5吨，同比下降6.8％，保障运输起降33737架次，同比增长23.3％；乌鲁木齐国际机场旅客吞吐量完成252.5万人，同比增长22.1％；货邮吞吐量完成25347.9吨，同比下降7.3%；保障运输起降24642架次，同比增长18.9％。其中：2009年5月，新疆机场集团旅客吞吐量完成73.1万人，同比增长31.4％；货邮吞吐量完成6061.4吨，同比下降14.2％，保障运输起降7651架次，同比增长22%；乌鲁木齐国际机场旅客吞吐量完成58.3万人，同比增长28.5％；货邮吞吐量完成5775吨，同比下降15.4%；保障运输起降5602架次，同比增长19.4％。
新疆民航至今保持良好的安全运行记录。自1931年开航以来，乌鲁木齐国际机场已经连续安全运行77周年。2005年，乌鲁木齐国际机场被民航新疆管理局授予“航空安全评估合格单位”，2006年乌鲁木齐国际机场顺利通过ISO9001-2000质量管理体系认证。2005-2008年，新疆机场集团连续四年被评为全国和自治区“安康杯”竞赛活动优胜企业。