乌鲁木齐航空总部及运营基地位于乌鲁木齐地窝堡国际机场。乌鲁木齐航空是海航航空集团旗下的航空公司,2013年11月,经中国民用航空局批准筹建,由海南航空与乌鲁木齐市政府共同投资组建。2014年8月28日,乌鲁木齐航空获得民航新疆管理局颁发的运行合格证;8月29日,首飞伊宁标志着乌鲁木齐航空正式运营。乌鲁木齐航空是新疆目前唯一一家本土航空公司,以“安全、快捷、贴心”为服务理念。公司自成立以来,一直保持安全平稳运行,航班正常率名列前茅,致力于让旅客享受到愉快的航空出行体验。2021年12月8日,海航航空经营管理实际控制权正式移交至辽宁方大集团,海航航空集团旗下乌鲁木齐航空进入发展新航向。截至2022年12月,乌鲁木齐航空共运营15架b737-800型客机,经营范围主要有航空客货运输、航空公司间代理、航空器材维修、航空器材进出口、航空配餐服务等。