2011 年 6 月 21 日 上午 10 时 5 分，随着编号 5123 的飞机平稳降落，南航贵州公司的飞机置换工作圆满完成，首次实现了机队机型的统一。
1998年6月，南方航空公司与贵州省航空公司实现兼并重组，原贵州省航空公司机型再次得以优化，老旧的6架运7-100型飞机至2001年全部被淘汰，取而代之的是波音737－300型飞机，后来又陆续引进波音737－800型和737－700型飞机，直至2006年10月波音737－300型飞机全部退出。
南航贵州公司原有8架波音737NG系列客机，其中700型飞机3架、800型飞机
