中国云南航空公司成立于1992年7月28日，是中国民用航空总局直属的航空运输企业。其前身是1985年组建的云南省航空公司，由民航成都管理局和云南省政府的双重领导，是中国民航第一家地方航空公司。公司总部位于云南省昆明市，主运营基地设在昆明巫家坝机场，辖云南省内8个机场。曾用IATA代码“3Q”；ICAO代码“CYH”。云南航空公司使用“金孔雀”图案作为企业标识。

云南航空公司主营国内、国际(地区)航空运输业务，航空器维修业务，航空公司间的代理业务，兼营宣传广告，航空快件传递，以及与航空运输有关的服务及地面设备维修业务。云南航空公司机队从成立之初拥有4架波音737飞机发展到曾经拥有20余架飞机，其中17架波音737，3架波音767。开辟国内、国际航线70余条。1998年完成总周转量3.5亿吨公里，旅客运输量331万人次，货运量7.3万吨。

云南航空公司于2002年10月11日与中国东方航空集团公司联合重组，成为中国东方航空集团公司下属航空运输企业，改组中国东方航空云南分公司。2005年6月完成主业资产注入中国东方航空股份有限公司，正式更名为中国东方航空股份有限公司云南分公司。作为东航的“西北、云南两翼”之一，按照“依托上海、立足云南、面向全国、辐射东南亚、南亚”的发展战略和“以昆明为中心，对内辐射全国，对外面向东南亚，逐步连通省内各点 ”的航线布局构想，主要经营经批准的国内、国际（地区）航空客、货、邮、行李运输业务、航空器维修业务以及航空运输代理业务。