中国东方航空武汉有限责任公司于2002年8月18日在武汉正式挂牌成立。2005年12月8日顺利完成股权转让，形成了东方航空绝对控股，吸纳地方政府和高科技产业加盟的以客、货运为主业,集旅游、广告、食品经营为一体的新型航空运输企业。目前拥有1300多名专业人才和以波音737为主力机型的 12架飞机，拥有覆盖武汉三镇及全国各大中城市的客货销售网络，为广大旅客提供安全、优质、快捷的服务。 2003年3月28日开通了武汉-曼谷首条国际航线，2004年5月28日开通了武汉-大阪国际航线，2004年9月12日开通晋江-马尼拉国际航线，2004年11月开通武汉-大分-武汉国际航线，之后将陆续开通马来西亚等国家的国际航线。
        长期以来，东航武汉公司坚持"安全第一，预防为主"的工作方针，始终站在讲政治、保稳定、促发展的高度重视安全工作，不断加强安全生产基础建设，加大安全管理力度，狠抓安全生产责任制；强化安全飞行意识，落实各项安全措施，促进了公司安全运输生产正常、有序、健康地发展。东航武汉公司一直致力于为旅客、货主提供优质的服务，提出了实现“空地一条龙”的“无缝隙”服务管理模式，先后创建了“全国青年文明号”-"楚燕乘务组"、“全国巾帼文明岗”-“真情服务组”等服务品牌。
       东航武汉公司在东航取得控股五年内的发展目标是：逐步新增波音或空客系列飞机18-20架，平均每年新增3-5架，力争2009年机队规模总量达到28-30架；三年内将陆续开通武汉至国内航线80余条，以“一票到底”的方式陆续开通武汉至洛杉矶、伦敦、法兰克福、悉尼等多条国际航线，使旅客方便快捷地通达欧美、澳洲等主要城市，为来往于武汉至世界各地的旅客实现境内关外的直通连接。建立货运中心，建立飞机维修中心，打造武汉航空维修专业品牌。
　    在开创中国特色社会主义事业新局面的进程中，东航武汉公司将围绕"精诚共进"的企业文化精神，继续以安全飞行和优质服务为宗旨，为打造中部最具竞争力的航空公司而努力奋斗。