烏魯木齊航空有限責任公司（Urumqi Air，簡稱“烏魯木齊航空” CUH）是2013年11月18日經中國民航總局批準籌建的航空公司， 由烏魯木齊市政府與海航集團有限公司（HNA）合作設立。2014年8月28日，烏魯木齊航空有限責任公司正式接受了民航新疆管理局頒發的運行合格證。烏魯木齊航空有限責任公司于2014年8月29日首航，開航初期以疆內航線為主，機隊規模擴充后將輻射全國主要干線城市。 烏魯木齊航秉承海航集團企業文化，著力打造地方特色航空品牌傳奇， 致力于進一步優化烏魯木齊經濟和航空環境，打造烏魯木齊城市服務品牌，利于促進烏魯木齊現代服務業發展。烏魯木齊航空本著"立足新疆、服務全國"的理念，堅持區域化、本地化運營，將烏魯木齊航空打造成為服務于區域經濟建設發展的航空集團企業。在實現經濟發展的同時，烏魯木齊航空把社會責任價值觀融入企業的發展戰略，探索企業社會責任與戰略目標的融合點，致力于企業價值與社會價值的和諧統一。  烏魯木齊航空自成立以來以“安全、快捷、貼心”為服務理念。烏魯木齊航空將積極響應國家“一帶一路”倡議和黨的十九大報告精神，加快飛機引進速度，加大在新疆區域的運力投放，逐步開通飛往中亞、西亞、南亞和歐洲的國際航線，促進邊疆發展。截至2018年9月，烏魯木齊航空已通航33個城市，開通烏魯木齊至克拉瑪依/庫車/莎車/吐魯番/庫爾勒/喀什/哈密/喀納斯/成都/西安/綿陽/海口/蘭州/長沙/武漢/鹽城/連云港/合肥/鄭州/嘉峪關/濟南/南充/溫州/襄陽/福州/敦煌/杭州/博鰲/揭陽/宜昌/貴陽/伊爾庫茨克/新加坡等航線，基本形成了以烏魯木齊國際機場為中心、輻射國內主要城市的航線網絡架構，首條國際航線烏魯木齊=伊爾庫茨克于2018年6月27日首航，第二條國際航線正在積極籌備中。 2019年5月18日，烏魯木齊航空正式開通烏魯木齊-武漢-新加坡往返航線。