大連航空2011年8月8日成功舉行了揭牌儀式。12月8日，獲得了民航東北管理局頒發的航空承運人運行合格證及運行規范。12月31日，大連航空成功實現首航。

截至2012年6月，創建初期的大連航空投入4架波音737-800型飛機進行航班運營，并陸續開通了大連至深圳、北京、杭州、西安、太原、三亞等地以及北京至西安、長春、大連等地的航線航班。大連航空初步構建起延伸至東北、西北、華東和華南的航線布局。

為更好地服務于京連兩地的商貿往來和滿足旅客安全快速出行的需要，大連航空將在大連至北京的航線上推出精品快線品牌。大連航空每天往返于大連和北京兩地之間的5個航班，以較高密度的航班和較好的航班時刻使大連—北京快線航班初具規模。大連航空將圍繞著精品快線品牌創建工作為旅客奉獻“優質套餐”，把大連北京航線創建成一條精品航線。如使用全新的飛機投入該條航線的運營，提供更好的航班正常性保障，為航班配備服務品質更優異的特色乘務組，為旅客提供色香味俱佳的餐食和更契合旅客需求的機上視頻娛樂系統，力爭使大連至北京的精品航班創建工作成為大連航空名副其實的精品服務樣板工程。

大連航空的成立，是國航實現多品牌經營戰略的重要步驟，是國航構建的以北京復合樞紐、成都區域樞紐、上海國際門戶和華南基地為重點的四角菱形航線網絡布局結構的重要補充，是國航打造大型網絡樞紐航空公司的重要力量。