大连航空2011年8月8日成功举行了揭牌仪式。12月8日，获得了民航东北管理局颁发的航空承运人运行合格证及运行规范。12月31日，大连航空成功实现首航。

截至2012年6月，创建初期的大连航空投入4架波音737-800型飞机进行航班运营，并陆续开通了大连至深圳、北京、杭州、西安、太原、三亚等地以及北京至西安、长春、大连等地的航线航班。大连航空初步构建起延伸至东北、西北、华东和华南的航线布局。

为更好地服务于京连两地的商贸往来和满足旅客安全快速出行的需要，大连航空将在大连至北京的航线上推出精品快线品牌。大连航空每天往返于大连和北京两地之间的5个航班，以较高密度的航班和较好的航班时刻使大连—北京快线航班初具规模。大连航空将围绕着精品快线品牌创建工作为旅客奉献“优质套餐”，把大连北京航线创建成一条精品航线。如使用全新的飞机投入该条航线的运营，提供更好的航班正常性保障，为航班配备服务品质更优异的特色乘务组，为旅客提供色香味俱佳的餐食和更契合旅客需求的机上视频娱乐系统，力争使大连至北京的精品航班创建工作成为大连航空名副其实的精品服务样板工程。

大连航空的成立，是国航实现多品牌经营战略的重要步骤，是国航构建的以北京复合枢纽、成都区域枢纽、上海国际门户和华南基地为重点的四角菱形航线网络布局结构的重要补充，是国航打造大型网络枢纽航空公司的重要力量。