中国国际航空公司西南分公司前身是成立于1987年10月15日的中国西南航空公司（China Southwest原中国西南航空公司“山鹰”图案标志Airlines），是中国民航第一家按照政企分开改革原则组建起来的国家骨干航空公司。

是当时中国六大骨干航空公司之一。

公司总部在四川成都，基地设在四川成都双流国际机场，下辖的中国西南航空重庆公司和中国西南航空贵州分公司。

曾用IATA代码“SZ”，ICAO代码“CXN”。

中国西南航空公司使用“山鹰”图案作为企业标识。

　　根据2002年中国民航改革重组战略，以中国国际航空公司为主体，联合中国航空总公司和中国西南航空公司等企业，共同组建中国航空集团公司。

中国西南航空公司已与中国国际航空公司合并，重组后，新的中国国际航空公司于2002年10月28日在北京成立。

与此同时，中国西南航空公司于当年10月30日经改组后，成为中国国际航空公司西南分公司。

正式启用“中国国际航空公司西南分公司”的名称，分公司总部依旧设立在成都。