昆明航空公司早在2004年就开始酝酿，2005年底获得民航总局批准筹建。根据民航总局公示，拟筹建的昆明航空有限公司注册资本为8000万元，由云南中恒创新投资有限公司和自然人王清民、王晖共同出资。其中云南中恒创新投资有限公司现金出资3200万元，占注册资本的40%；王清民现金出资3200万元，占注册资本的40%；王晖现金出资1600万元，占注册资本的20%。而王清民即为云南中恒创新投资有限公司的总经理。据披露，云南中恒创新投资有限公司注册地在云南省昆明市，注册资本为2000万元，主要从事项目的投资和管理。

　　昆明航空公司将以昆明巫家坝国际机场作为自己的基地机场，主要经营范围是国内支线航空客货运输业务。但民航总局的公示并未披露昆明航空公司的飞机来源，业内人士分析，该公司很可能是通过租赁飞机的方式运营。

　　2006年底，云南中恒创新投资有限公司退出筹建行列，转而由四川航空以3200万元接替其手中的40%股份，据王清民透露，昆明航空筹建期间，由于昆明航空原拟投资人不能提供飞行员及其他专业技术人员等原因而致使合作搁浅。

　　重组后的昆明航空将由深航增资扩股，深圳航空获得昆航绝对控股权。2009年1月，昆航将完成各项前期筹建工作实现开航。