91年7月，民航总局派人到贵航检查筹备工作。1991年9月27日民航总局向贵州省航空公司颁发了经营许可证，是中国内地当时获得经营许可证的第六家地方航空公司。当年11月12日，贵航班机成功首航桂林。1997年5月，贵州航空的运营基地从磊庄机场转移到龙洞堡机场。
重组成为南航成员.然而到了1995年以后，航空运输市场由卖方市场转向买方市场，竞争日趋激烈，仅云贵川就有5家航空公司在竞飞，旅客对服务质量甚至于机型提出了更高要求。由于当时贵州民航市场规模有限、公司规模小、机型单一落后，加