中国东方航空云南有限公司是中国东方航空集团所属中国东方航空股份有限公司与云南省国资委共同投资的一家航空企业，其前身是中国云南航空公司。2002年10月11日云南航空公司与中国东方航空公司联合重组，成为中国东方航空集团公司下属的航空运输企业，改组为中国东方航空云南分公司。2010年7月28日，中国东方航空集团公司与云南省人民政府在云南昆明正式宣布由东航集团所属东航股份有限公司与云南省国资委共同投资以东航云南分公司为主体组建的合资公司——东方航空云南有限公司进入实质性筹建阶段，由此开启了东航云南公司的政企合作。2011年8月2日，东航云南公司正式颁证运行。