中国国际航空股份有限公司的前身中国国际航空公司成立于1988年。中国国际航空公司的前身——民航北京管理局飞行总队于1955年1月1日正式成立。1988年民航北京管理局分设，成立中国国际航空公司。

　　中国国际航空股份有限公司根据国务院批准通过的《民航体制改革方案》，2002年10月28日，中国国际航空公司联合中国航空总公司和中国西南航空公司，成立了中国航空集团公司，并以联合三方的航空运输资源为基础，组建新的中国国际航空公司。

    2004年9月30日，经国务院国有资产监督管理委员会批准，作为中国航空集团公司控股的航空运输主业公司，中国国际航空股份有限公司（以下简称国航）在北京正式成立，继续保留原中国国际航空公司的名称，并使用中国国际航空公司的标志。

    2004年12月国航股份进行首次境外发售股票，2004年12月15日，中国国际航空股份有限公司在香港（股票代码0753）和伦敦（交易代码AIRC）成功上市。

    2006年8月18日中国国际航空股份有限公司成为中国第一家在香港（中国国航）、伦敦（伦敦LSE：AIRC）、中国内地（上海证券交易所股票代码601111）三地上市的航空公司。