贵州航空有限公司成立于1998年06月17日，注册地位于贵州省贵阳市南明区龙洞堡机场路1号，法定代表人为易红磊。经营范围包括法律、法规、国务院决定规定禁止的不得经营；法律、法规、国务院决定规定应当许可（审批）的，经审批机关批准后凭许可（审批）文件经营；法律、法规、国务院决定规定无需许可（审批）的，市场主体自主选择经营。（国内航空客货运输服务；航空公司间的业务代理；航空邮件专递服务；航空维修；科技开发；食品批零兼营；酒店服务；酒类销售、农副土特产品销售）贵州航空有限公司具有23处分支机构。

1998年，南航与贵州省联合重组成立贵州航空有限公司，南航持股60%，贵州省持股40%。当前公司执管波音737-800系列飞机20架，执飞航线44条，通航点37个。贵州航空有限公司实现安全运行33周年，公司始终坚持“人民至上、生命至上”，把安全作为最高最大的政治和最好最优的服务，确保了飞行、客舱、空防、地面等各方面安全。贵州航空有限公司航线航班通达能力强，已经实现贵阳至全国省会及重点城市全覆盖。集中优势资源打造贵阳-小行星2045快线；借助南航“一带一路”航线网络、“广州市之路”战略，打通了贵州省与沿线国家和地区航空互联互通。

中国贵州航空工业（集团）有限责任公司的前身是贵州省航空公司，成立于1991年9月。公司在成立初期，于1991年11月12日开展了首次飞行任务，航线为贵阳市至桂林市。1997年5月，公司的运营基地从磊庄机场迁至贵阳龙洞堡国际机场。

面对市场竞争和经营压力，中国贵州航空工业（集团）有限责任公司在1997年决定与南航联合重组。1998年4月8日，双方签署了联合经营协议书，注册资金为8000万元人民币，

南航和贵州祥飞实业有限公司分别持有60%和40%的股份。同年6月28日，贵州航空有限公司正式挂牌运营。

2018年11月，南航宣布为中国贵州航空工业（集团）有限责任公司客机涂上以贵州省风景名胜为主题的“蜡染画”彩绘。2019年1月9日，涂有彩绘的贵航波音73781B客机执行了首个商业航班。

2022年7月27日，贵州省总工会与中国贵州航空工业（集团）有限责任公司举行了战略合作签约仪式。

贵航的机队与南航一体化运营，但客机座椅布套设计上融入了贵州特色元素。根据最新信息，贵航的机队包括3架波音737-700型客机和5架波音737-800型客机。