新疆機場始建於二十世紀三十年代,發端於中蘇民航時期。在世界反法西斯戰爭和我國民族解放勝利發揮了重要的作用。新中國成立後，新疆機場又為中國民航事業的騰飛和新疆的改革開放、社會經濟發展、鞏固邊疆、穩定社會、維護民族團結、搶險救災等做出了不可磨滅的貢獻。
新疆機場(集團)有限責任公司成立於2004年4月16日，為新疆維吾爾自治區人民政府直屬管理的國有獨資壹類企業，是壹家擁有總資產60多億元，在冊員工4000余人（截止當前）的大型現代化集團公司。新疆機場集團主要經營：航空地面保障和服務，航空銷售代理、房地產、倉儲物流、商業、酒店、旅遊以及國家和自治區批準經營的其他業務。
2005年12月7日，自治區和民航總局***同簽署了《關於加快新疆民航發展的會談紀要》，明確提出烏魯木齊國際機場“十壹五”初步具備西部門戶樞紐機場功能，“十二五”期間建設成為我國西部門戶樞紐機場。這壹戰略決策，將烏魯木齊國際機場的定位由區域性樞紐機場上升為國家西部門戶樞紐機場，使烏魯木齊國際機場面臨前所未有的發展機遇。