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