我国国际航空股份有限公司的前身我国国际航空公司建立于1988年。我国国际航空公司的前身——民航北京管理局飞翔总队于1955年1月1日正式建立。1988年民航北京管理局分设，建立我国国际航空公司。
我国国际航空股份有限公司依据国务院同意经过的《民航体系改革方案》，2002年10月28日，我国国际航空公司联合我国航空总公司和我国西南航空公司，建立了我国航空集团公司，并以联合三方的航空运输资源为根底，组成新的我国国际航空公司。
2004年9月30日，经国务院国有资产监督管理委员会同意，作为我国航空集团公司控股的航空运输主业公司，我国国际航空股份有限公司（以下简称国航）在北京正式建立，持续保存原我国国际航空公司的称号，并运用我国国际航空公司的标志。
2004年12月国航股份进行初次境外出售股票，2004年12月15日，我国国际航空股份有限公司在香港（股票代码0753）和伦敦（买卖代码AIRC）成功上市。
2006年8月18日我国国际航空股份有限公司成为我国第一家在香港（我国国航）、伦敦（伦敦LSE：AIRC）、我国内地（上海证券买卖所股票代码601111）三地上市的航空公司。
