大连航空有限
责任公司（DALIAN AIRLINES）是由
中国国际航空股份有限公司、
大连保税正通有限公司于2011年8月1日共同出资10亿元人民币组建的
国有控股公司，国航持股80%，大连保税正通持股20%。是大连首家以城市命名的本土航空公司。
大连航空有限责任公司（简称“大连航空”）成立于2011年8月8日，由
中国国际航空公司（简称“国航”）和
大连保税正通有限公司共同出资10亿元组成。其中，国航占80%，大连保税正通有限公司占20%。
2011年7月21日，大连航空有限责任公司得到了中国民用航总局的正式批准，是大连首家本土航空公司。2011年8月8日，大连航空有限责任公司揭牌仪式在
大连富丽华大酒店隆重举行，中央企业为
振兴东北老工业基地的积极努力又有实质性进展，为当地经济发展注入了活力，同时也标志着
大连市有了以自己城市名称命名的航空公司。
我国东北首家本土航空公司——大连航空有限责任公司2011年12月31日投入运营。中午11点35分，首航飞机从
大连周水子国际机场起飞，以CA8931航班号首飞深圳。
2011年7月21日，大连航空有限责任公司得到了中国民用航空局（Civil Aviation Administration of China，简称“民航局”）的正式批准，是东北首家本土航空公司，标志着大连市有了以自己城市名称命名的航空公司。
大连航空于2011年末开航，将在大连实施“区域枢纽”战略，争取用5年的时间建成与东北门户地位相匹配的航空运输网络。先期开展国内航空客货运输及相关服务业务，重点发展国内航线网络。首先开通大连至上海、北京等一线大城市航线，连接深圳等国航系主要基地，逐步覆盖国内主要城市。并在国内航线运行成熟后，将尽快申请开通日韩等国际航线，未来将与国航的国际、
地区航线网络对接，开通欧美联程航班。
大连航空在运力持续引进的基础上，将继续依托国航强大的网络优势、丰富的航线资源和互为共享的常旅客计划，不断夯实安全发展基础，不懈提高航班正常性，努力提升服务品质，不断完善航线网络，为将大连建设成为“东北亚国际航运中心、东北亚国际物流中心、区域性金融中心”贡献出积极的力量。
大连自然资源和旅游资源丰富，是中国东北地区主要的对外门户与最大的港口城市，区域优势明显，经济发展势头强劲，在全面振兴老工业基地中具有重要的战略地位，正在建设成为东北亚重要的
国际航运中心、
国际物流中心与
区域性金融中心，是整个东北地区的经济龙头，具备了成为东北门户机场的良好条件，航空运输市场前景广阔。而国航是中国航空运输业的领跑者，取得了显著的业绩，已成为中国资产结构最优、盈利能力最强、最具市场价值和品牌价值最高的航空公司，连续四年入选“
世界品牌500强”，2010年跃居为利润总额和全球市值第一的航空公司。这些都为大连航空的成立创造了很好的条件。
大连航空的成立，必将改善大连的投资环境。大连是整个东北地区的经济龙头，国航是中国航空运输业的排头，强强联手，良性互动。大连航空的成立，必将给大连的发展建设插上翅膀，借此提高大连在海内外的知名度，提升大连的软实力，改善大连的投资环境。大连航空的成立，必将为大连经济持续高速发展提供支持保障。为组建大连航空，国航将选派各种管理人员和专业人员参加大连航空的初期筹建。
大连航空拥有8架
波音737-800型飞机执行航班，2012年6月10日引进的第四架波音737-800型飞机将新增一班北京至大连的往返航班，这将使大连航空每天往返于大连和北京两地之间的航班增至5班，并将增辟北京至长春和西安的航线航班，现已开通大连-北京-大连，大连-深圳-大连，大连-西安-大连，大连-杭州-大连，大连-太原-大连，大连-三亚-大连，北京-西安-北京，北京-长春-北京，大连-南京-大连的往返航线。