中国西南航空公司成立于1987年10月15日，是中国国航在西南区域内的属地分公司，基地设在成都双流国际机场，是具有独立生产运行、资源管控、区域保障能力的一级机构。

1987年10月15日，成中国西南航空公司成立于1987年10月15日，是第一家按照政企分开改革原则组建起来的国家骨干。根据国务院批准通过的《民航体制改革方案》，2002年10月，中国国际航空公司联合中国航空总公司和中国西南航空公司组建新的中国国际航空公司。2018年，国航西南分公司机队规模达到了92架。

中国西南航空公司被中国民用航空总局授予特级和一级安全飞行奖章的有300多人次。并长期担任成都市—拉萨市航线飞行任务的成都飞行部，保持了该航线自1965年投入营运以来的安全飞行纪录，还开辟了成都通往世界海拔最高的民用机场——西藏邦达机场的航线。

1984年8月底~9月初，中国民用航空局党委常委召开扩大会议，重点讨论了体制改革问题，会后向国务院报送了改革意见。10月9日，中央财经领导小组专题研究民航发展和体制改革问题，民航局局长沈图同志作了汇报。1985年1月7日，国务院批转了民航局《关于民航系统管理体制改革的报告》。3月上中旬召开的全国民航工作会议，体制改革是一个重要议题。民航局确定在中国西南地区先行改革。

1987年10月15日，中国西南航空公司成立于1987年10月15日，是第一家按照政企分开改革原则组建起来的国家骨干。公司的主力机型是安-24、波音707和波音737等中小型飞机，座椅材质偏硬，座椅间距也比较小。1988年，根据国务院批准通过的《民航体制改革方案》，1996年4月，中国西南航空公司加入国际航空运输协会。1997年3月3日，中国西南航空公司正式成为国际航协多边联运协议成员。2002年10月，中国国航联合中国航空总公司和中国西南航空公司，成立了中航集团，并以联合三方的航空运输资源为基础，组建新的中国国际航空公司。中国西南航空公司与中国国际航空公司重组，改组后成为中国国际航空公司西南分公司。正式启用“中国国际航空公司西南分公司”的名称，该公司总部依旧设立在成都。重组后的国航西南分公司于2018年接收了5架新飞机，机队规模达到了92架。

截至2018年，重组后的国航西南分公司机队规模达到了92架。，其中拥有空中客车公司宽体远程A340-300、波音757、波音737-800、波音737-600、波音737-300等机型。有国内外航线120条，通航的国内外大中城市50多个，2001年旅客运输量达535.55万人次，运输货邮量超过13万吨，2001年主营业务收入55.47亿元。

中国国际航空公司西南分公司前身是成立于1987年10月15日的中国西南航空公司，是中国民航第一家按照政企分开改革原则组建起来的国家骨干航空公司。2002年10月30日，中国西南航空公司与中国国航重组。

1988年1月18日，中国西南航空公司伊尔-18-222号飞机执行北京—重庆市航班任务时在重庆机场附近坠毁，108人遇难。

1999年2月24日，中国西南航空公司图154-2622号飞机在执行成都至温州航班任务时坠毁，61人全部遇难。