2011年8月2日，由中國東方航空股份有限公司（China Eastern Airlines Corporation Limited，簡稱“東航”）與云南省共同投資組建的合資公司正式成立，自此中國東方航空股份有限公司云南分公司正式更名為東方航空云南有限公司，成為現代企業制度下自主經營、自負盈虧、自擔風險的法人主體，政企合作收獲豐碩成果。

　　東方航空云南有限公司的成立是東航與云南省兩大股東及相關各方共同努力的成果。2009年5月31日，本著優勢互補、互利共贏的原則，東航與云南省人民政府在昆明正式簽署《戰略合作協議》，協議以東航云南分公司為基礎組建雙方共同投資的有限責任公司。經過一年多的準備，2010年7月28日東航與云南省人民政府舉行東方航空云南有限公司揭牌儀式，合資公司組建進入實質性籌建階段。在股東雙方的密切配合下，合資公司在籌建期間順利完成了運行資格審查，獲得經營許可，于2011年8月2日正式頒證運行。

　　東航一直以來致力于提高云南省對外通達能力，為云南與外界政治、經濟、文化、旅游等領域的交流合作搭起空中橋梁。近年來，東航著力構建以上海為核心樞紐，以昆明和西安為區域樞紐，覆蓋全國輻射全球的航線網絡。隨著云南“兩強一堡”建設的推進，東航著手實施“南下西進”戰略，陸續開通了昆明——迪拜、昆明——科倫坡——馬累、昆明——清邁、昆明——峴港、芒市——曼德勒等多條國際航線。

　　作為東航在祖國西南的重要戰略基地，東方航空云南有限公司目前共執管空中客車A330-300型、波音737-700型、波音737-300型和CRJ-200型等各類飛機40余架，構建了以波音系列為主，空客為輔的現代化運輸機隊。目前公司省內、國內、國際（地區）通航點超過70個。

　　據悉，未來新的合資公司一方面將立足云南，努力提升航空通達能力，為云南地方經濟發展和“兩強一堡”建設服務；另一方面將依托東航，緊密圍繞樞紐網絡型航空公司的戰略目標，將新的合資公司打造為東航在西南地區的強力支撐和新的利潤增長點。未來五年合資公司運輸總周轉量將達到16.9億噸公里，年均增長15%；旅客運輸量達到1700萬人次，年均增長19%；貨郵運輸量達到16.2萬噸，年均增長12%。

　　機隊規劃方面，到2015年，東方航空云南有限公司的機隊規模預計將達到80架飛機。航線網絡方面，將圍繞東航以上海為復合樞紐、昆明、西安為區域樞紐的總體架構，立足云南，依托東航，構筑和完善以昆明為中心，覆蓋云南全省，輻射全國各大中城市，連接東南亞、南亞、西亞地區的立體航線網絡。伴隨著東航成為天合聯盟的正式成員，借助大東航的網絡與聯盟其他成員公司航線網絡的銜接，云南旅客將可通過一票到底、行李直掛和無縫隙中轉到達世界169個國家的916個目的地，走出家門便能走向世界。