11月批准筹建，注册资本30亿元人民币，由海南航空与乌鲁木齐市政府共同投资组建，2014年8月28日获得营运资格，次日正式运营，是中国新疆航空被并入南航之后，新疆唯一一家本地航空公司。2018年11月，海航控股与乌鲁木齐市政府签署战略合作框架协议，海航控股将通过股权转让方式，让乌鲁木齐市人民政府的下属子公司乌鲁木齐城市建设投资有限公司持有的乌鲁木齐航空股权增至70%，海航控股持有的乌航股权则由70%降至30%，但业务管理仍继续由海航控股负责。
机队.海航集团曾于2018年为乌鲁