中國東方航空云南有限公司（Chi൲na Eastern Yunnan Airlines，以下簡稱“東航云南公司”）其前身為成立于1992年7月的中國云南航空公司。2002年，按照國家航空企業改革重組戰略的要求，原云南航空公司與中國東方航空聯合重組，成為其下屬的航空運輸🀅企業。2005年6月，實施主輔業剝離，主業資產全部注入東航股份公司，同時更名為中國東方航空云南有限公司（為東航旗下的子公司）。

2010年7月28日，中國東方航空集團公司與云南省政府在云南昆明舉行揭牌儀式，正式宣布由東航集團所屬東航股份有限公司與云南省國資委共同投資以東航云南有限公司為主體組建的合🍎資公司——東方航空云南有限公司進入實質性籌建階段，自此政企合作掀開新的一頁。