11月8日，東北航空正式開始通航。  　　從籌備組建至正式通航，盡管曾有波折，但一切還是如努力者們的期望進行。歷時兩年的東北地區首家地區性公共航空運輸企業——— 東北航空有限公司 （以下簡稱東北航空）終成正果。 
　　11月7日上午，沈陽桃仙國際機場，一架尾翼上印有東北虎標志的空客A319飛機靜靜地停在停機坪上，機身上部噴著白色調新漆，下部著銀色新漆，機身中間有一條明顯的紅色條帶，大大的“東北航空”四個字印在機身前首處，就是這架飛機將開始沈陽——— 成都的航程，這一行動啟動了東北航空首航的序幕。 
　　作為東北地區第一家地區性的航空公司，東北航空由四家股東共同投資3.6億元人民幣，注冊資金1.6億元人民幣組建而成。 
　　東北航空的總部設在沈陽，以桃仙國際機場為基地，重點發展東北地區的支線航空客、貨、郵等航空運輸及相關業務，采取“縫隙策略”，并以依托支線、滿足干線，干、支有機結合的組合形式，打造以沈陽為樞紐，以丹東、錦州為兩翼的航線網絡。 
　　“未來，將視情況擴展通用航空業務。運營初期，東北航空將只投入一架空客A319、兩架EMB－145支線飛機，公司將重點關注東北、華北、環渤海地區支線和二線城市市場，形成干、支有機結合的航線網絡，逐步完善城鄉航空服務功能�！睎|北航空總經理鞏德貴稱。 
　　東北特色：國資與支線 
　　兩年前的這個季節，民航總局對籌建東北航空公司的申請進行了公示。那時的公示，還是以遼寧國資委擔綱領銜籌建，遼寧國資委直屬企業處于控股的地位，同時也有沈陽國資委參與，可以說，地方國資委直屬企業的投資占有了絕對比例。 
　　了解中國民航業特別是地方航空狀況的人知道，中國民航業民營航空如今空前活躍，國航、南航、東航三大航空集團大批兼并地方航空企業。 
　　一個地方國資委出資組建一家地方色彩濃厚的航空公司，似乎成了民航業內的“黑馬”，引起的關注度不斷攀升，甚至于有一段時間，有人質疑組建東北航空的持股問題。 
　　因為是籌建，一切都可變化，一切都能變化。 
　　在籌建的過程中，雖擬定國資為主，但東北航空準備時刻開放胸懷。 
　　遼寧省國資委副主任兼黨委副書記吳啟成曾坦言，東北航空雖有政府出資的背景，但東北航空秉承國家“建立現代企業制度、股權多元化、混合經營”的方針，將選擇有出資能力的出資人，歡迎各投資方的加盟。這樣多元化的股本結構有利于促使成立后的企業既有發展后勁，又有較強的監督機制。 
　　了解東北機場以及東北區域的民航業的人更知道，在2004年末，東北地區最大航空公司——— 北方航空公司，被南方航空公司成功收購，南航躍居東北地區民航的“老大”。全國，只有新疆地區和東北沒有自己的地方區域航空公司。南航是在東北投放運力最多的，它在東北區域內航線設置上，僅有沈陽兩條、大連兩條、長春和哈爾濱各一條。而其后，大的航空集團公司如東航、國航、上航在東北地區也只注重干線的運營，忽略了東北地區航距在600公里以下的省內之間、以及省內非省會城市之間的支線航空。