中国国际航空股份有限公司的前身中国国际航空公司成立于1988年。根据国务院批准通过的《民航体制改革方案》，2002年10月11日，以中国国际航空公司为基础，联合中国航空总公司和中国西南航空公司，正式成立了中国航空集团公司，并以联合三方的航空运输资源为基础，组建了新的中国国际航空公司。2004年9月23日，中国航空集团公司、中国航空（集团）有限公司作为发起人，召开了中国国际航空股份有限公司的创立大会。2004年9月30日，经国务院国有资产监督管理委员会批准，中国国际航空股份有限公司在北京正式成立。