乌鲁木齐航空有限责任公司简称“乌鲁木齐航空”，总部及运营基地位于乌鲁木齐地窝堡国际机场。

2013年2月乌鲁木齐市政府与海航集团有限公司签署战略合作框架协议，双方在海南航空股份有限公司新疆分公司的基础上，各自指定下属企业，共同出资组建乌鲁木齐航空，由海航集团有限公司控股并负责运营管理。

2013年11月中国民用航空局批准筹建乌鲁木齐航空，注册资本30亿元人民币，由海南航空股份有限公司(占股70%)与乌鲁木齐城市建设投资(集团)有限公司(占股30%)共同投资组建，于2014年8月28日获得中国民用航空局新疆管理局颁发的运行合格证，并于2014年8月29日成功首飞。

乌鲁木齐航空目前拥有4架B737-800型客机，经营范围主要有航空客货运输、航空公司间代理、航空器维修、航空器材进出口、航空配餐服务等。目前乌鲁木齐航空已通航11个城市，开通乌鲁木齐至和田/喀什/阿克苏/伊宁/兰州/西安/郑州/成都/长沙/连云港航线。随着新飞机的不断引进，乌鲁木齐航空将适时开通更多国内及周边国家地区航线，为新疆区域社会经济的发展，为“一带一路”战略做出积极贡献。

乌鲁木齐航空的logo融入了新疆艾德莱丝绸与飞翔的和平鸽两种元素，三色相融，表示古丝绸之路有三条路经过新疆，分别代表吉祥、欢乐、生长，体现了乌鲁木齐航空与当地文化的沟通交融；和平鸽则寄寓对民族团结、和平发展的祈盼。