歷史沿革
2003年
9月3日-5日，國航股份領導、民航華北管理局領導以及運行審定成員在順義安利隆山莊召開國航公務機運行正式申請會議和檔案審查會議，並順利通過局方審定；
10月1日，公司管理團隊及專業技術團隊一行17人，前往美國SAVANNAH執行灣流IV飛機技術驗收和接飛機任務；
10月5日，公司高管一行7人，前往美國奧蘭多執行NBAA公務機年會任務；
11月1日11:46，國航公務機分公司首架飛機的到達北京首都國際機場。國航公務機也是國內首家使用灣流IV型高檔遠程公務機提供國內、國際公務包機服務的公務機公司；
11月5日，國航公務機公司獲得經營許可證及工商註冊營業執照；
11月14 日，灣流IV型公務機成功完成驗證飛行任務；
12月15日，國航公務機註冊號為B-3999的灣流IV型公務機，搭載影視巨星成龍先生舉行首航儀式，這標誌著中國國航正式開始經營公務飛行業務。國航公務機業務的三大優勢在於：國內最高檔次的公務機，優秀的飛行員隊伍，方便、快捷、優質的服務。
2004
2月24日-28日，國航公務機公司的灣流IV型公務機受美國灣流宇航中心的邀請，作為灣流體驗機隊的一員參加於2月24日在新加坡樟宜國際機場舉行為期5天的亞洲航空航天展會。同時，在新加坡完成灣流IV型公務機150小時的定檢工作；
4月21日-25日，國航公務機為參加2004年博獒亞洲論壇的各界重要客人提供包機服務，期間完成在北京、香港、海口、上海之間多次往返飛行任務，成功的為美國前總統George Herbert Walker Bush和菲律賓前總統Fidel Valdez Ramos供包機服務，並受到各界重要客人的一致稱讚；
7月5日-9日，國航公務機公司機務工程部首次自主完成灣流IV型公務機300小時的定檢工作；
7月15日-16日，2004年亞太地區公務航空論壇及公務機航展於7月15日至16日在香港召開，國航公務機公司的灣流IV型高檔公務機飛抵香港機場參展；
8月6日，為滿足公務飛行業務發展的需要，中國民用航空總局經研究同意中國國際航空公司公務機公司以執管方式引進龐巴迪LearJet45XP型公務機；
9月6日-15日，成功完成外交部李肇星部長的要客包機任務，期間前往沙特、葉門、阿曼、埃及四個國家。與此同時也是國航公務機公司首次執行政府部門的包機任務；
10月11日-20日，執行國家部委包機任務，期間前往哈薩克斯坦共和國、吉爾吉斯斯坦共和國、塔吉克斯坦共和國、烏茲別克斯坦共和國四個國家；
10月11日-20日 ，參加中國珠海國際航空展會，在航展期間國航公務機公司灣流IV型公務機不僅靜態展示在廣大參觀者面前，還應邀進行低通場動態表演。
2005年
1月29日，2005年1月29日下午1400，國航公務機首架以託管方式運營的龐巴迪LR-45型公務機降落在北京首都國際機場，標誌著國航公務機業務已由“飛機包租”階段上升發展為“飛機託管”階段；
3月31日-4月5日，圓滿完成外交部李肇星部長的要客包機任務，期間前往尼泊爾、馬爾地夫、阿富汗、巴基斯坦4個國家；
4月27日-5月24日，灣流IV型公務機飛往美國灣流公司洛杉磯長灘工廠進行24個月定檢維修工作，為期28天；
8月9日-8月11日，亞洲公務機會展在上海舉行，應主辦方美國國家公務機協會（NBAA）的邀請，國航公務機的新機型LR-45公務機前往進行靜態展示；
8月16日-8月24日，圓滿完成外交部李肇星部長的要客包機任務，期間前往愛沙尼亞共和國、拉脫維亞共和國、立陶宛、馬其頓、賽普勒斯、南斯拉夫共6個國家；
9月2日，國航公務機公司憑藉規範的管理、先進的設備和精湛的維修技術，成功為國航LR-45公務機B-3988完成了首次A檢工作。A檢期間，國航公務機公司機務工程部共完成A檢工卡75份，排除2項重大故障。
2007年
4月2日-4月4日，圓滿完成外交部李肇星部長出訪印度的要客包機任務；
1月- 4月，1-4月份包機收入同比增長72%；
8月，根據中國民用航空總局CCAR66部對飛機維修人員資格的要求，國航公務機公司所有飛機維修放行人員提前完成基礎執照的轉換工作；
9月，完成龐巴迪LR-45型註冊號為B-3988飛機900小時定檢工作，其中包括300小時和12個月維修項目，以及三項飛機機體結構的無損探傷檢查工作。至此國內唯一1架LR-45飛機已由國航公務機公司獨立完成3次A檢和一次B檢定檢工作；
9月26日，經中國民用航空總局授權審定，中國民用華北地區管理局向中國國際航空股份有限公司頒發了CCAR-135部運行資質。135部公共航空運輸承運人運行合格審定規則是專門針對使用較小的航空器實施商業運輸的運營人制定的行業管理規章，有利於公司更加積極穩妥的開拓公務機經營市場；
10月12日，國航公務機公司與國內某企業集團簽署《飛機託管意向書》，國航公務機公司將作為託管方管理該集團購買的灣流450型公務機。
2008年
1月，國航公務機公司根據國內某企業集團購機意向，派專業人員赴美國灣流宇航中心對該集團擬購的G450飛機適航情況和相關檔案進行審查；
3月，國航公務機公司與該集團就託管引進G450型公務機成功簽訂《飛機託管協定》；
6月17日，國航公務機公司託管的G450飛機成功從美國灣流宇航中心飛抵北京，國航公務機公司正式開始運營中國大陸唯一一架G450；
7月，國航公務機公司託管的G450型公務機經過檔案審定和驗證飛行，順利通過中國民用華北地區管理局飛機運行合格審定；
7月，國航公務機公司作為獨立的CCAR145維修單位，獲得中國民用華北地區管理局批准的G450機型航線維修項目和4個月定檢資格；
8月，奧運會及殘奧會期間，國航公務機公司共保障進出港涉奧航班170架次，約占首都機場公務機航班總量的四分之一，機型涵蓋灣流、龐巴迪、達索以及BBJ、A319、MD82、TU154等系列，進出港旅客1200人次，其中包括國際足聯主席布拉特以及微軟總裁比爾蓋茨等國際知名人士，辦理託運行李1352件。共投入保障人員520人次，加班人數140人次，出動保障車輛1070台次。航班正點率百分之百，服務投訴率為零，接送的旅客均給予很高評價；
11月3日—9日，國航公務機公司組團參加珠海航展。G450飛機進行靜態展示，作為中國大陸唯一一架G450公務機受到廣泛關注；
12月，中國民用華北地區管理局批准國航公務機公司獲得G450飛機12個月，500小時定檢工作能力資格。
2009年
2月2日，完成G450公務機每12個月/500小時定檢工作，該項工作是G450公務機在中國大陸地區首次執行此級別的定檢工作；
3月，國航公務機公司順利通過美國WYVERN安全運營審計工作，極大提高了國航公務機在國際市場的競爭能力；
5月6日，公務機分公司與某企業集團就託管引進一架空客A318型公務機成功簽訂《飛機管理協定》；
6月，G450公務機赴美國長灘灣流公司進行每24個月高級別定檢工作，並完成ACARS系統在全球公務機範圍內的首次套用，獲得圓滿成功；
8月20日，國航公務機公司成功託管引進的空客A318型公務機，於8月20日上午10點由德國漢堡飛抵北京，該架飛機是中國大陸唯一一架在135部法規下運營的大型公務機；
9月25日，國航公務機公司與國內某企業集團就託管引進法國達索FALCON 7X型公務機成功簽訂《飛機管理協定》；
9月26日，國航公務機公司託管的空客A318型公務機執行北京—新加坡的首飛任務；
11月，G450飛機執行埃及、沙特、以色列國際包機任務，期間首次飛抵以色列，並根據以色列特殊的運行規則制定了詳盡的飛行計畫，圓滿完成了中東北非的飛行任務；
3月—11月期間，國航公務機公司成功執行了歐洲、美洲、非洲、亞洲等17個國家的國際包機任務，全面提升了國航公務機的全球運營經驗；
11月，與民生銀行會晤，商談戰略合作框架協定，並就公務機管理、客戶俱樂部建設等達成初步合作意向。
2010年
1月28日，國航公務機公司與國內某企業集團就託管引進一架G450型公務機成功簽訂《飛機管理協定》；
4月28日，國航公務機公司與國內某企業集團簽署了託管引進一架空客A319CJ型公務機的《託管意向書》。並於8月30日與該集團簽署關於 A319CJ 的《飛機監造及裝修管理服務協定》；
6月14日，國航公務機公司成功託管引進的第二架G450公務機，飛機由美國薩瓦那灣流宇航中心飛抵北京首都國際機場；
7月3日，國航公務機公司託管引進的法國達索FALCON 7X型公務機順利抵達北京首都國際機場；
7月14日—20日，國航公務機公司圓滿完成了FALCON 7X公務機機型運行合格審定工作和飛機驗證飛行；
8月15日，國航公務機公司參加上海商務和私人公務機展，獲得“中國最佳託管運營商”大獎；
9月13日，國航公務機公司與國內某企業集團就託管引進一架G450型公務機成功簽署《飛機管理協定》及其附屬協定；
10月19 日，國航公務機公司與國內某企業集團就託管引進一架G200型公務機成功簽署《飛機管理協定》；
12月6日—20日，FALCON7X型公務機成功執行首次跨大西洋飛行任務，途徑安克雷奇、薩斯卡通、巴黎、波爾多、馬賽、尼斯、米蘭，通過此次飛行，全面提升了國航公務機的環球運營經驗。
2011年
2月16日，北京航空有限責任公司股東會在京召開。經各方股東推薦，審議、批准北京航空第一屆董事會董事及監事人選。同日，北京航空第一屆一次董事會召開。會議審議通過，北京航空以契約轉讓方式向國航購置一架波音BBJ型公務機；同意就北京航空所屬航空器使用國旗-鳳凰組合標識事宜；同意公司中文商標為“北京航空”，英文商標為“AIR BEIJING”。英文名稱為“BEIJING AIRLINES”；
2月28日，北京航空有限責任公司註冊成立。許可經營項目：公務飛行、出租飛行、適用航空包機飛行、航空器代管；
3月1日，北京航空有限責任公司與某企業集團就託管引進一架G450型公務機成功簽署《飛機管理協定》；
3 月8日，北京航空有限責任公司正式獲得民航局頒發的民航通用企業經營許可證；
4月11日，北京航空有限責任公司正式獲得民航局批准的運行合格證書。標誌著北京航空已經具備正式運營的資質和條件；
6月26日，北京航空有限責任公司一屆二次董事會在京召開；
6月28日，北京航空有限責任公司與國內某企業集團就託管引進一架龐巴迪GLOBAL XRS型公務機及一架龐巴迪CHALLENGER 605型公務機成功簽署《飛機管理協定》；
7月1日，北京航空有限責任公司正式以BJN三字代碼形式在全球運行；
11月1日，北京航空有限責任公司與國內某企業集團就託管引進一架法國達索FALCON 7X型公務機成功簽署《飛機管理協定》。
2012年
1月5日—14日，使用B-6188順利完成要客中亞包機任務，完成B-8028號飛機的託管引進工作；
2月16日—18日，使用B-8158號飛機完成要客阿斯哈巴德包機任務；
2月20日，B-8028號飛機獲得民航華北管理局批准運行許可；
2月29日—3月2日，使用B-8266號飛機完成要客亞洲五個城市的包機任務；
4月26日，按照CCAR-145部要求，經民航華北管理局批准，北京航空獲得B737-700IGW（BBJ）型飛機航線維修許可；
4月28日，完成B-3999號飛機的引進工作；
5月，B-3999號飛機獲得民航華北管理局批准適航許可；
5月18日，北京航空有限責任公司在北京飯店舉行了隆重的正式開航儀式。北京市委市政府、中國民航局、中航集團、國航股份的主要領導都出席了儀式，並作了重要講話。中央政治局委員、北京市委書記劉淇、中國民航局局長李家祥、北京市市長郭金龍、國務院國資委副主任黃淑和，共同啟動了北京航空正式開航裝置。標誌著北京航空的歷史正式開啟，北京航空的發展躍上了新的起點；
5月28日—6月1日，使用B-8266完成亞歐五個城市的要客包機任務；
6月6日—6月21日，使用B-3999號飛機，完成歷時16天的跨國，跨州要客包機任務；
6月27日—7月5日，使用B-3999號飛機，完成卡地亞歷時8天飛行全國18個城市的全國巡店包機任務；
7月25日—7月30日，使用B-3999號飛機，完成北京市政府英國奧運會要客包機任務；
8月8日—11日，使用B-3999號飛機，完成政府要客內蒙古包機任務；
8月19日—25日，使用B-3999號飛機，完成要客俄羅斯包機任務；
9月2日，使用B-3999號飛機，完成南昌要客包機任務；
9月11日，按照CCAR-145部要求，經民航華北管理局批准，北京航空獲得B737-700IGW（BBJ）型飛機6個月/400飛行小時（含）以下定期檢修許可；
9月18日，機務維修工程部完成了首次在拉薩場對7X（B-8026）飛機通訊系統故障的高原排故任務；
11月2日，北京航空與國內某企業集團正式簽署Global XRS 飛機《飛機管理協定》及其附屬協定；
11月11日，完成B-8199號飛機的託管引進工作；
11月15日，北京航空維修單位SMS管理體系獲得民航華北管理局批准；
12月31日，按照CCAR-145部要求，經民航華北管理局批准，北京航空獲得B737-700IGW（BBJ）型飛機12個月/1250飛行小時(含)以下定期檢修許可。
所獲榮譽
榮譽資質2008年，首都勞動獎狀。
2008年，“奧運立功集體"榮譽稱號。
2010年，"安康杯"競賽優勝單位。
2013年，區域經濟傑出貢獻獎。
公司標識
公司標識北京航空是中國唯一的載旗航空公司——中國國際航空股份有限公司的直屬分公司。公司的企業標識由一隻藝術化的鳳凰和中國改革開放的總設計師鄧小平同志書寫的“中國國際航空公司”以及英文“AIR CHINA”構成。公司標誌是鳳凰，同時又是英文“VIP”（尊貴客人）的藝術變形，顏色為中國傳統的大紅，具有吉祥、圓滿、祥和、幸福的寓意，寄寓著國航人服務社會的真摯情懷和對安全事業的永恆追求。
鳳是一隻美麗吉祥的神鳥。傳說中黃帝的重臣天老曾這樣描述過鳳的形象：從前面看它像一隻威武的麒麟，從後面看又像一隻奔騰的驍鹿，它的頸像蛇，尾巴像魚，下巴像燕子，口喙像雞，它身上長著龍一樣的花紋和龜一樣的背脊。遠遠望去，五色繽紛，絢麗多彩。鳳的故鄉是素有仁德之稱的東方君子之國。美麗的鳳凰飛越高聳的崑崙山，翱翔於四海之外，食飲砥柱山下湍急的流水。它在弱水中濯洗高貴的羽毛，在險峻寒冷的風山上居住。這隻神奇的鳥在哪裡出現，就給哪裡帶來安樂與祥和。所以，每當它在藍天中展翅飛翔，總有成千上萬隻各種各樣的鳥伴隨和跟從著它。
使用此標識的公司還有：中國航空集團公司、中國國際貨運航空、北京航空、大連航空、國航內蒙古公司（內蒙古航空）。
機隊信息
公司共擁有波音BBJ、空中客車A318，灣流G450、達索獵鷹7X以及龐巴迪環球快車等機型公務機十餘架。
