中国国际航空股份有限公司的前身中国国际航空公司成立于1988年。根据国务院批准通过的《民航体制改革方案》，2002年10月11日，以中国国际航空公司为基础，联合中国航空总公司和中国西南航空公司，正式成立了中国航空集团公司，并以联合三方的航空运输资源为基础，组建了新的中国国际航空公司。2004年9月23日，中国航空集团公司、中国航空（集团）有限公司作为发起人，召开了中国国际航空股份有限公司的创立大会。2004年9月30日，经国务院国有资产监督管理委员会批准，中国国际航空股份有限公司在北京正式成立。
截至2004年6月底，国航拥有以波音系列飞机为主的各型飞机136架，通航69个国内目的地、34个国际及地区目的地。另外，作为中国唯一载国旗飞行的航空公司，几十年来，国航承担了党和国家领导人的出访和部分国内专机任务，也承担了许多外国元首和政府首脑在国内的专机和包机任务。2004年8月4日，国航又成为了北京2008年奥运会的唯一航空客运合作伙伴。
中国国际航空股份有限公司英文名称为"Air China Limited"，中文简称为："国航股份"，英文简称为："Air China"。公司注册资本为人民币65亿元，折合65亿股。新成立的国航股份经营范围为：国际、国内定期和不定期航空客、货、邮和行李运输；国内及国际公务飞行业务；飞机执管业务，航空器维修；航空公司间的代理业务；与主营业务有关的地面服务和航空速递；机上免税品等。
中国国际航空股份有限公司，下设西南、浙江、重庆、内蒙古、天津等分公司。另外，控股中国国际航空货运股份有限公司，及与德国汉莎航空公司合资的北京飞机维修工程有限公司等公司。
国航股份公司有一支思想作风过硬、飞行技术精湛、执行规章严格的飞行员队伍，共有飞行员2674名，成为国航航班生产的主力军，创造了安全飞行47年的世界一流安全生产记录。飞行员中有安全飞行2万小时以上的功勋飞行员131人，安全飞行16000小时以上获金质奖章的飞行员542名。国航有3222名乘务员，他们百分之六十以上有大专以上学历，具备较高的专业服务素质和敬业精神。他们长期坚持以旅客需求为中心的服务理念，为旅客提供规范、温馨、周到、细致的服务，以自己的高水准服务和亲切的形象，成为广大旅客空中旅行中的最好朋友。国航股份公司有一支高素质地面服务队伍。从问讯、订票、售票、候机楼办理乘机手续、配餐到订舱、接货、装机、货物查询，都有一整套长期坚持的高标准服务规范。近几年国航重点售票处还陆续推出了24小时售票、送票上门、大单位直销等服务措施；国航地面服务部先后推出了开放式柜台、柜台值班经理、全程引导登机等十余项人性化服务，地面整体服务水平有了显著提高。国航股份公司拥有世界先进水平的维修基地和技术精、作风硬的维修队伍，国航股份公司与汉莎航空公司投资的北京飞机维修工程有限公司，以现代化的设备设施、科学规范的维修工艺承担了国航机队的维修维护任务；其严格的规范化管理，使飞机维修公司成为中国民航首家同时持有中国民航总局（CAAC）、美国联邦航空局（FAA）、欧洲联合航空局（JAA）维修许可证，并获得国际标准化组织ISO9002认证的企业。国航股份公司建成的具有世界先进水平的飞行训练中心和乘务训练中心，成为中国民航目前训练设备等级最高，训练能力最强，与国际标准接轨的飞行、乘务训练基地，为国航、也为国内外其它航空公司空勤人员提供了高水平的教学训练。国航股份公司高度重视和发展以计算机技术为支持的各大保障系统建设，先后建成了具有安全生产指挥中枢之称的运行管理信息系统、综合航班信息管理系统、飞行数据监控系统（QAR）、货运全球查询系统、全球信息网等系统,国航现代科学管理水平进一步提高。
中国国际航空股份有限公司成立后，将以客户为中心，以市场为导向，坚持安全第一、顾客至上的理念，继续推进让旅客"放心、顺心、舒心、动心"的"四心服务"工程，以网络和信息化技术为依托， 进一步完善运输枢纽网络，打造服务品牌，为广大顾客提供安全、迅速、准确、方便、满意的航空旅客运输和货物运输服务，实现股东利益的最大化。
