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

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

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

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