2003年10月5日，公司高管一行7人，前往美国奥兰多执行NBAA公务机年会任务。

2003年11月1日11:46国航公务机分公司首架飞机的到达北京首都国际机场。国航公务机也是国内首家使用湾流IV型高档远程公务机提供国内、国际公务包机服务的公务机公司。

2003年11月5日，国航公务机公司获得经营许可证及工商注册营业执照。

2003年11月14日，湾流IV型公务机成功完成验证飞行任务。

2003年12月15日，国航公务机注册号为B-3999的湾流IV型公务机，搭载影视巨星成龙先生举行首航仪式，这标志着中国国航正式开始经营公务飞行业务。国航公务机业务的三大优势在于：国内最高档次的公务机，优秀的飞行员队伍，方便、快捷、优质的服务。

2004年2月24日-28日，国航公务机公司的湾流IV型公务机受美国湾流宇航中心的邀请，作为湾流体验机队的一员参加于2月24日在新加坡樟宜国际机场举行为期5天的亚洲航空航天展会。同时，在新加坡完成湾流IV型公务机150小时的定检工作。

2004年4月21日-25日，国航公务机为参加2004年博鳌亚洲论坛的各界重要客人提供包机服务，期间完成在北京、香港、海口、上海之间多次往返飞行任务，成功的为美国前总统乔治·布什和菲律宾前总统Fidel Valdez Ramos供包机服务，并受到各界重要客人的一致称赞。

2004年7月5日-9日，国航公务机公司机务工程部首次自主完成湾流IV型公务机300小时的定检工作。

2004年7月15日-16日，2004年亚太地区公务航空论坛及公务机航展于7月15日至16日在香港召开，国航公务机公司的湾流IV型高档公务机飞抵香港机场参展。

2004年8月6日，为满足公务飞行业务发展的需要，中国民用航空总局经研究同意中国国际航空公司公务机公司以执管方式引进庞巴迪LearJet45XP型公务机。

2004年9月6日-15日，成功完成外交部李肇星部长的要客包机任务，期间前往沙特、也门、阿曼、埃及四个国家。与此同时也是国航公务机公司首次执行政府部门的包机任务。

2004年10月11日-20日，执行国家部委包机任务，期间前往哈萨克斯坦共和国、吉尔吉斯斯坦共和国、塔吉克斯坦共和国、乌兹别克斯坦共和国四个国家。

2004年10月11日-20日 ，参加中国珠海国际航空展会，在航展期间国航公务机公司湾流IV型公务机不仅静态展示在广大参观者面前，还应邀进行低通场动态表演。

2005年1月29日下午14:00，国航公务机首架以托管方式运营的庞巴迪LR-45型公务机降落在北京首都国际机场，标志着国航公务机业务已由“飞机包租”阶段上升发展为“飞机托管”阶段。

2005年3月31日-4月5日，圆满完成外交部李肇星部长的要客包机任务，期间前往尼泊尔、马尔代夫、阿富汗、巴基斯坦4个国家。

2005年4月27日-5月24日，湾流IV型公务机飞往美国湾流公司洛杉矶长滩工厂进行24个月定检维修工作，为期28天。

2005年8月9日-8月11日，亚洲公务机会展在上海举行，应主办方美国国家公务机协会（NBAA）的邀请，国航公务机的新机型LR-45公务机前往进行静态展示。

2005年8月16日-8月24日，圆满完成外交部李肇星部长的要客包机任务，期间前往爱沙尼亚共和国、拉脱维亚共和国、立陶宛、马其顿、塞浦路斯、南斯拉夫共6个国家。

2005年9月2日，国航公务机公司凭借规范的管理、先进的设备和精湛的维修技术，成功为国航LR-45公务机B-3988完成了首次A检工作。A检期间，国航公务机公司机务工程部共完成A检工卡75份，排除2项重大故障。

2007年4月2日-4月4日，圆满完成外交部李肇星部长出访印度的要客包机任务。

2007年1月- 4月，1-4月份包机收入同比增长72%。

2007年8月，根据中国民用航空总局CCAR66部对飞机维修人员资格的要求，国航公务机公司所有飞机维修放行人员提前完成基础执照的转换工作。

2007年9月，完成庞巴迪LR-45型注册号为B-3988飞机900小时定检工作，其中包括300小时和12个月维修项目，以及三项飞机机体结构的无损探伤检查工作。至此国内唯一1架LR-45飞机已由国航公务机公司独立完成3次A检和一次B检定检工作。

2007年9月26日，经中国民用航空总局授权审定，中国民用华北地区管理局向中国国际航空股份有限公司颁发了CCAR-135部运行资质。135部公共航空运输承运人运行合格审定规则是专门针对使用较小的航空器实施商业运输的运营人制定的行业管理规章，有利于公司更加积极稳妥的开拓公务机经营市场。

2007年10月12日，国航公务机公司与国内某企业集团签署《飞机托管意向书》，国航公务机公司将作为托管方管理该集团购买的湾流450型公务机。

2008年1月，国航公务机公司根据国内某企业集团购机意向，派专业人员赴美国湾流宇航中心对该集团拟购的G450飞机适航情况和相关文件进行审查。

2008年3月，国航公务机公司与该集团就托管引进G450型公务机成功签订《飞机托管协议》。

2008年6月17日，国航公务机公司托管的G450飞机成功从美国湾流宇航中心飞抵北京，国航公务机公司正式开始运营中国大陆唯一一架G450。

2008年7月，国航公务机公司托管的G450型公务机经过文件审定和验证飞行，顺利通过中国民用华北地区管理局飞机运行合格审定。

2008年7月，国航公务机公司作为独立的CCAR145维修单位，获得中国民用华北地区管理局批准的G450机型航线维修项目和4个月定检资格。

2008年8月，奥运会及残奥会期间，国航公务机公司共保障进出港涉奥航班170架次，约占首都机场公务机航班总量的四分之一，机型涵盖湾流、庞巴迪、达索以及BBJ、A319、MD82、TU154等系列，进出港旅客1200人次，其中包括国际足联主席布拉特以及微软总裁比尔盖茨等国际知名人士，办理托运行李1352件。共投入保障人员520人次，加班人数140人次，出动保障车辆1070台次。航班正点率百分之百，服务投诉率为零，接送的旅客均给予很高评价。

2008年11月3日-9日，国航公务机公司组团参加珠海航展。G450飞机进行静态展示，作为中国大陆唯一一架G450公务机受到广泛关注。

2008年12月，中国民用华北地区管理局批准国航公务机公司获得G450飞机12个月，500小时定检工作能力资格。

2009年2月2日，完成G450公务机每12个月/500小时定检工作，该项工作是G450公务机在中国大陆地区首次执行此级别的定检工作。

2009年3月，国航公务机公司顺利通过美国WYVERN安全运营审计工作，极大提高了国航公务机在国际市场的竞争能力。

2009年5月6日，公务机分公司与某企业集团就托管引进一架空客A318型公务机成功签订《飞机管理协议》。

2009年6月，G450公务机赴美国长滩湾流公司进行每24个月高级别定检工作，并完成ACARS系统在全球公务机范围内的首次应用，获得圆满成功。

2009年8月20日，国航公务机公司成功托管引进的空客A318型公务机，于8月20日上午10点由德国汉堡飞抵北京，该架飞机是中国大陆唯一一架在135部法规下运营的大型公务机。

2009年9月25日，国航公务机公司与国内某企业集团就托管引进法国达索FALCON 7X型公务机成功签订《飞机管理协议》。

2009年9月26日，国航公务机公司托管的空客A318型公务机执行北京—新加坡的首飞任务。

2009年11月，G450飞机执行埃及、沙特、以色列国际包机任务，期间首次飞抵以色列，并根据以色列特殊的运行规则制定了详尽的飞行计划，圆满完成了中东北非的飞行任务。

3月-11月期间，国航公务机公司成功执行了欧洲、美洲、非洲、亚洲等17个国家的国际包机任务，全面提升了国航公务机的全球运营经验。

2009年11月，与民生银行会晤，商谈战略合作框架协议，并就公务机管理、客户俱乐部建设等达成初步合作意向。

2010年1月28日，国航公务机公司与国内某企业集团就托管引进一架G450型公务机成功签订《飞机管理协议》。

2010年4月28日，国航公务机公司与国内某企业集团签署了托管引进一架空客A319CJ型公务机的《托管意向书》。并于8月30日与该集团签署关于A319CJ的《飞机监造及装修管理服务协议》。

2010年6月14日，国航公务机公司成功托管引进的第二架G450公务机，飞机由美国萨瓦那湾流宇航中心飞抵北京首都国际机场。

2010年7月3日，国航公务机公司托管引进的法国达索FALCON 7X型公务机顺利抵达北京首都国际机场。

2010年7月14日—20日，国航公务机公司圆满完成了FALCON 7X公务机机型运行合格审定工作和飞机验证飞行。

2010年8月15日，国航公务机公司参加上海商务和私人公务机展，获得“中国最佳托管运营商”大奖。

2010年9月13日，国航公务机公司与国内某企业集团就托管引进一架G450型公务机成功签署《飞机管理协议》及其附属协议。

2010年10月19日，国航公务机公司与国内某企业集团就托管引进一架G200型公务机成功签署《飞机管理协议》。

2010年12月6日-20日，FALCON7X型公务机成功执行首次跨大西洋飞行任务，途径安克雷奇、萨斯卡通、巴黎、波尔多、马赛、尼斯、米兰，通过此次飞行，全面提升了国航公务机的环球运营经验。

2011年2月16日，北京航空有限责任公司股东会在京召开。经各方股东推荐，审议、批准北京航空第一届董事会董事及监事人选。同日，北京航空第一届一次董事会召开。会议审议通过，北京航空以合同转让方式向国航购置一架波音BBJ型公务机；同意就北京航空所属航空器使用国旗—凤凰组合标识事宜；同意公司中文商标为“北京航空”，英文商标为“AIR BEIJING”。英文名称为“BEIJING AIRLINES”。

2011年2月28日，北京航空有限责任公司注册成立。许可经营项目：公务飞行、出租飞行、适用航空包机飞行、航空器代管。

2011年3月1日，北京航空有限责任公司与某企业集团就托管引进一架G450型公务机成功签署《飞机管理协议》。

2011年3月8日，北京有限责任公司正式获得民航局颁发的民航通用企业经营许可证。

2011年4月11日，北京航空有限责任公司正式获得民航局批准的运行合格证书。标志着北京航空已经具备正式运营的资质和条件。

2011年6月26日，北京航空有限责任公司一届二次董事会在京召开。

2011年6月28日，北京航空有限责任公司与国内某企业集团就托管引进一架庞巴迪GLOBAL XRS型公务机及一架庞巴迪CHALLENGER 605型公务机成功签署《飞机管理协议》。

2011年7月1日，北京航空有限责任公司正式以BJN三字代码形式在全球运行。

2011年11月1日，北京航空有限责任公司与国内某企业集团就托管引进一架法国达索FALCON 7X型公务机成功签署《飞机管理协议》。

2012年1月5日-14日，使用B-6188顺利完成要客中亚包机任务。完成B-8028号飞机的托管引进工作。

2012年2月16日—18日，使用B-8158号飞机完成要客阿斯哈巴德包机任务。

2012年2月20日，B-8028号飞机获得民航华北管理局批准运行许可。

2012年2月29日—3月2日，使用B-8266号飞机完成要客亚洲五个城市的包机任务。

2012年4月26日，按照CCAR-145部要求，经民航华北管理局批准，北京航空获得B737-700IGW（BBJ）型飞机航线维修许可。

2012年4月28日，完成B-3999号飞机的引进工作。

2012年5月，B-3999号飞机获得民航华北管理局批准适航许可。

2012年5月18日，北京航空有限责任公司在北京饭店举行了隆重的正式开航仪式。北京市委市政府、中国民航局、中航集团、国航股份的主要领导都出席了仪式，并作了重要讲话。中央政治局委员、北京市委书记刘淇、中国民航局局长李家祥、北京市市长郭金龙、国务院国资委副主任黄淑和，共同启动了北京航空正式开航装置。标志着北京航空的历史正式开启，北京航空的发展跃上了新的起点。

2012年5月28日-6月1日，使用B-8266完成亚欧五个城市的要客包机任务。

2012年6月6日-6月21日，使用B-3999号飞机，完成历时16天的跨国、跨州要客包机任务。

2012年6月27日-7月5日，使用B-3999号飞机，完成卡地亚历时8天飞行全国18个城市的全国巡店包机任务。

2012年7月25日-7月30日，使用B-3999号飞机，完成北京市政府英国奥运会要客包机任务。

2012年8月8日-11日，使用B-3999号飞机，完成政府要客内蒙古包机任务。

2012年8月19日-25日，使用B-3999号飞机，完成要客俄罗斯包机任务。

2012年9月2日，使用B-3999号飞机，完成南昌要客包机任务。

2012年9月11日，按照CCAR-145部要求，经民航华北管理局批准，北京航空获得B737-700IGW（BBJ）型飞机6个月/400飞行小时（含）以下定期检修许可。

2012年9月18日，机务维修工程部完成了首次在拉萨场对7X（B-8026）飞机通讯系统故障的高原排故任务。

2012年11月2日，北京航空与国内某企业集团正式签署Global XRS飞机《飞机管理协议》及其附属协议。

2012年11月11日，完成B-8199号飞机的托管引进工作。

2012年11月15日，北京航空维修单位SMS管理体系获得民航华北管理局批准。

2012年12月31日，按照CCAR-145部要求，经民航华北管理局批准，北京航空获得B737-700IGW（BBJ）型飞机12个月/1250飞行小时（含）以下定期检修许可。

北京航空主要以国航公务机分公司现有业务为起点，以其整建制航空专业团队为技术力量基础，充分利用国航公务机分公司已具备的全球飞行运行能力、市场营销网络、适航维修能力和全球机场保障能力等资源优势，以国内国际公务专、包机飞行、航空器代管、航空公司间业务代理为主营业务。公司共拥有波音BBJ、空中客车A318、湾流G450、达索猎鹰7X以及庞巴迪环球快车、挑战者C605等机型公务机十余架，中长程机型合理搭配，很大程度上满足不同客户行程需求，经过国航公务机公司几年来探索和发展，已初步建立一定市场网络和客户群体，并赢得一定社会知名度和美誉度。

北京航空将运营基地设在北京首都国际机场（简称“首都机场”），在CCAR-135部下提供公务包机、飞机销售咨询、飞机引进、飞机代管、飞机维修、地面保障、飞机领港、时刻申请等全球性公务飞行专业服务的公司。在未来五年建设成为飞机机队规模位居亚洲前列、安全管理和服务品质最高、盈利能力最强、品牌价值最大的公务航空公司。另外，北京航空还将以北京第二机场的建设为契机，在北京市“十二五”发展规划的框架内，积极拓展公共航空运输业务，使其战略定位成为一家航线覆盖全球通达全国和世界各地的综合型航空公司。

凤凰知音会员在北京航空搭乘公务机，可以按照公务飞行的实际里程的200%进行知音卡里程累计。

2022年4月，荣获2022年首都劳动奖状。