乌鲁木齐航空是海航航空集团旗下的航空公司，由海南航空与乌鲁木齐市政府共同投资组建。2014年8月28日，乌鲁木齐航空获得民航新疆管理局颁发的运行合格证；8月29日，首飞伊宁标志着乌鲁木齐航空正式运营。乌鲁木齐航空是新疆目前唯一一家本土航空公司，以“安全、快捷、贴心”为服务理念。公司自成立以来，一直保持安全平稳运行，航班正常率名列前茅，致力于让旅客享受到愉快的航空出行体验。2021年12月8日，海航航空经营管理实际控制权正式移交至辽宁方大集团，海航航空集团旗下乌鲁木齐航空进入发展新航向。

     截至2023年2月，乌鲁木齐航空共运营16架B737-800型客机，经营范围主要有公共航空运输、航空国际货物运输代理、国际货物运输代理、国内货物运输代理、航空商务服务、民用航空器维修等。乌鲁木齐航空已累计通航超67座城市，开通乌鲁木齐至喀什/和田/伊宁/阿克苏/石河子/于田/海口/武汉/郑州/福州/昆明/兰州/长沙/南京/成都/深圳/温州等航线，累计安全飞行26万余小时，安全运输旅客超1300万人次。

     2018年6月27日，乌鲁木齐航空首条国际航线乌鲁木齐=伊尔库茨克首航，这是乌鲁木齐航空开通的首条季节性国际旅游航线；2019年5月18日，乌鲁木齐航空第二条国际航线乌鲁木齐=武汉=新加坡航线正式开通，这是乌鲁木齐航空开通的首条国际正班航线；2019年12月30日、31日，乌鲁木齐航空分别开通第三、四条国际航线乌鲁木齐=武汉=名古屋航线、乌鲁木齐=济南=名古屋航线，这是乌鲁木齐航空开通的第二、三条国际正班航线。2022年12月26日，乌鲁木齐航空乌鲁木齐=郑州=香港航线成功首航，这是乌鲁木齐航空开通的首条港澳台地区定期客运航线。

     未来，乌鲁木齐航空将始终坚持“党建为魂”的企业文化，秉承“经营企业一定要对政府有利、对企业有利、对员工有利、对旅客有利”的企业价值观，加重加厚安全管理，践行真情服务，积极响应国家“一带一路”倡议，逐步开通飞往中亚、西亚、南亚和欧洲的国际航线，形成“疆内成网、东西成扇、干支结合、连通欧亚”的航线网络布局，促进边疆发展。打造丝绸之路经济带上独具特色的航空综合服务运营商，搭建亚欧人民经济文化交流的空中桥梁。