大連航空有限責任公司（簡稱“大連航空”）成立于2011年8月8日，是由中國國際航空公司（簡稱“國航”）和大連保稅正通有限公司共同出資10億元組成。其中，國航占80%，大連保稅正通有限公司占20%。
　　
　　 我國東北首家本土航空公司——大連航空有限責任公司（簡稱“大連航空”）2011年12月31日投入運營。中午11點35分，首航飛機從大連周水子國際機場起飛，以CA8931航班號首飛深圳。
　　
　　 大連航空有限責任公司是由中國國際航空股份有限公司（AirChinaLimited，簡稱“國航”）和大連保稅正通有限公司共同出資10億元組成。其中，國航占80%，大連保稅正通有限公司占20%。
　　
　　 2011年7月21日，大連航空有限責任公司得到了中國民用航空局（CivilAviationAdministrationofChina，簡稱“民航局”）的正式批準，是東北首家本土航空公司，標志著大連市有了以自己城市名稱命名的航空公司。
　　
　　 大連航空現有4架波音737-800型飛機執行航班，2012年6月10日引進的第四架波音737-800型飛機將新增一班北京至大連的往返航班，這將使大連航空每天往返于大連和北京兩地之間的航班增至5班，并將增辟北京至長春和西安的航線航班，現已開通大連-北京-大連，大連-深圳-大連，大連-西安-大連，大連-杭州-大連，大連-太原-大連，大連-三亞-大連，北京-西安-北京，北京-長春-北京的往返航線。
　　
　　 大連自然資源和旅游資源豐富，是中國東北地區主要的對外門戶與最大的港口城市，區域優勢明顯，經濟發展勢頭強勁，在全面振興老工業基地中具有重要的戰略地位，正在建設成為東北亞重要的國際航運中心、國際物流中心與區域性金融中心，是整個東北地區的經濟龍頭，具備了成為東北門戶機場的良好條件，航空運輸市場前景廣闊。而國航是中國航空運輸業的領跑者，近年來取得了顯著的業績，已成為中國資產結構最優、盈利能力最強、最具市場價值和品牌價值最高的航空公司，連續四年入選“世界品牌500強”，2010年躍居為利潤總額和全球市值第一的航空公司。這些都為大連航空的成立創造了很好的條件。