中國雲南航空2011年8月2日，由中國東方航空公司與雲南省共同投資組建的合資公司正式成立並頒證運行，自此中國東方航空股份有限公司雲南分公司正式更名為東方航空雲南有限公司，成為政企合作現代企業制度下自主經營、自負盈虧、自擔風險的航空實體。
自2009年5月31日東航集團與雲南省政府本著優勢互補、互利共贏的原則簽署了《戰略合作協定》之後，東航股份有限公司和雲南省國資委均隨即成立專項工作小組，積極推進合資公司的籌辦。經過審計評估和友好協商，股東雙方正式簽署了《出資協定書》和《公司章程》，商定以評估價按各自的股權比例投入資金和相關資產組建合資公司。據悉，合資公司的註冊資本將達到36.6億元，其中東航股份有限公司出資23.8億元，占註冊資本的65%；雲南省國資委出資額為12.8億元，占註冊資本的35%。
合資公司的前身---中國東方航空雲南分公司見證了雲南省參與西部大開發建設的黃金十年。雲南有多樣的民族風情、立體的氣候條件、豐富的動植物資源、秀麗的山川美景，是世界各地遊客的神往之地。航空先行給雲南帶來的經濟和文化建設的“乘數效應”尤為明顯，麗江、西雙版納等一大批原本遠在高原腹地的小鎮漸漸通過飛機進入人們的視野，並因此刷新了產業結構，迅速成長為蜚聲國際的旅遊勝地；而雲南的航空發展也一枝獨秀，支線網路建設遠遠超越別的省份。目前，作為雲南最大的基地航空公司，東航雲南分公司現已擁有省內、國內、國際（地區）通航點近70個，中轉聯程航線達600多條，航線覆蓋全省所有12座機場，並輻射東南亞、南亞區域，初步構建了較為完善的航空網路體系。
中國雲南航空據悉，東方航空雲南有限公司將在現有航線的基礎上，進一步完善國際航班、國內幹線和區域支線網路，積極支持昆明西南門戶樞紐機場建設和雲南航空強省建設，全力配合地方政府完成搶險救災和涉及國計民生重大任務的運輸保障工作。股東雙方還約定，未來將把合資公司視為雲南同類行業中最高層次的合作項目，在相關政策和措施上全面扶持合資公司各項運作，確保將合資公司打造成為雲南航空市場上最具競爭力的基地航空公司。
雲南省副省長劉平表示，隨著雲南“兩強一堡”建設的推進和東航“南下西進”戰略實施，東航雲南公司陸續開通了昆明―杜拜、昆明―科倫坡―馬累、昆明―清邁、昆明―峴港、芒市―曼德勒等多條國際航線。“十二五”期間，雲南省將深入實施“民航強省”戰略，進一步加快機場建設，完善立體交通網路，加快建設雲南面向西南開放的“空中經濟走廊”。
隨著“十二五”期間雲南省內紅河、瀘沽湖、會澤、怒江、德欽五個機場陸續投入使用，屆時省內支線將達到21條，省內通航點增至16個。國際航線通航點從20個遞增至25個，國際定期航線從16條增至32條，屆時，公司運輸總周轉量將達到16.9億噸公里，年均增長15%；旅客運輸量達到1700萬人，年均增長19%；貨郵運輸量達到16.2萬噸，年均增長12%。
