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

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

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

大連航空的成立，是國航實現(xiàn)多品牌經(jīng)營戰(zhàn)略的重要步驟，是國航構(gòu)建的以北京復(fù)合樞紐、成都區(qū)域樞紐、上海國際門戶和華南基地為重點的四角菱形航線網(wǎng)絡(luò)布局結(jié)構(gòu)的重要補充，是國航打造大型網(wǎng)絡(luò)樞紐航空公司的重要力量。