北京航空有限責任公司成立于2011年。根據中國航空集團公司與北京市人民政府戰略合作框架協議精神，中國國際航空股份有限公司、北京控股集團有限公司、北京市國有資產經營有限責任公司、中達銀瑞投資有限公司在中國國際航空股份有限公司公務機分公司的基礎上，合資組建了北京航空有限責任公司，公司注冊資本10億元人民幣。

作為中國民用航空局較早頒發CCAR-135部和CCAR-91部資質的國內公務機運營企業之一，北京航空有限責任公司肩負著助推北京市航空產業發展的使命，積極貫徹落實中國航空集團公司與北京市的發展理念，在開展公務機包機銷售業務，并為境內外企業提供公務機管理和運行服務的同時，北京航空有限責任公司積極擴展航空服務范圍，于2018年11月19日通過了中國民用航空局CCAR-121部運行合格審定，2018年11月22日實現了公共航空運輸的首航。

目前，北京航空有限責任公司擁有包括波音737-800和波音BBJ在內的自有機隊，以北京為基地，運行著通航哈爾濱、長春、沈陽、包頭、西安等大中城市的國內定期航班，以及國際、國內公務包機服務。

經過多年運營，北京航空有限責任公司依托中國國際航空股份有限公司的安全管理體系和資源，建立了一支業務技術精湛、作風嚴謹、服務良好的航空運輸專業隊伍，自開展公務機業務至今保持零事故征候，在飛行安全領域常年保持行業地位。