省政府决定成立航空公司，并组成贵航筹备组，开始前期准备工作。1989年5月，贵州省政府筹集了1930万元贵航启动资金。1991年2月13日民航贵州省管理局与贵州航空公司签订《关于贵（州）航（空公司）使用贵阳磊庄机场作为飞行基地协议书》。1991年7月，民航总局派人到贵航检查筹备工作。1991年9月27日民航总局向贵州省航空公司颁发了经营许可证，是中国内地当时获得经营许可证的第六家地方航空公司。当年11月12日，贵航班机成功首航桂林。1997年5月，贵州航空的运营基地从磊庄机场转移到龙洞堡机场。Sec