2011年8月2日，东方航空云南有限公司成立仪式在昆明举行。在成立仪式上，中共云南省委书记白恩培、省长秦光荣、民航局副局长夏兴华、东航集团总经理刘绍勇共同为新公司成立“推杆起航”。东航股份有限公司总经理马须伦、云南省副省长刘平、民航局夏兴华副局长先后致辞。民航局运输司、民航西南地区管理局、云南省工商局分别向东航云南公司颁发了经营许可证、运行合格证和营业执照。   
    东方航空云南有限公司的成立是东航与云南省两大股东及相关各方共同努力的成果。2009年5月31日，本着优势互补、互利共赢的原则，东航与云南省人民政府在昆明正式签署《战略合作协议》，协议以东航云南分公司为基础组建双方共同投资的有限责任公司。经过一年多的准备，2010年7月28日东航与云南省人民政府举行东方航空云南有限公司揭牌仪式，合资公司组建进入实质性筹建阶段。在股东双方的密切配合下，合资公司在筹建期间顺利完成了运行资格审查，获得经营许可，于2011年8月2日正式颁证运行。
    据悉，东方航空云南有限公司由东航与云南省共同投资组建，双方出资比例分别占65%、35%。目前，该公司共执管空客A330-300型、波音737-700型等各类飞机40余架。目前，公司省内、国内、国际（地区）通航点超过70个。未来新的合资公司一方面将立足云南，努力提升航空通达能力，为云南地方经济发展和“两强一堡”建设服务；另一方面将依托东航，紧密围绕枢纽网络型航空公司的战略目标，将新的合资公司打造为东航在西南地区的强力支撑和新的利润增长点。未来五年合资公司运输总周转量将达到16.9亿吨公里，年均增长15%；旅客运输量达到1700万人次，年均增长19%；货邮运输量达到16.2万吨，年均增长12%。
    机队规划方面，到2015年，东方航空云南有限公司的机队规模预计将达到80架飞机。航线网络方面，将围绕东航以上海为复合枢纽、昆明、西安为区域枢纽的总体架构，立足云南，依托东航，构筑和完善以昆明为中心，覆盖云南全省，辐射全国各大中城市，连接东南亚、南亚、西亚地区的立体航线网络