中国东方航空武汉有限责任公司（以下简称“中国东航武汉公司”或“公司”）隶属于我国三大航空运输集团之一的中国东方航空，是东航具有独立法人资格的子公司，成立于2002年8月18日。现由中国东方航空股份有限公司与武汉市共同出资组建，注册资本17.5亿元。

公司拥有飞机32架。

东航武汉公司“立足自身、二次创业、重新启航”，在安全、经营、服务等方面取得明显进步，一跃成为东航集团旗下具有较强盈利能力和较强品牌影响力的优秀航空公司之一。

2015年5月，东航武汉公司拟变更的经营范围由国内（含港澳台）航空客货运输业务变更国际航空客货运输业务。

2016年10月28日，东方航空武汉公司与宜昌市签订战略合作协议，东方航空武汉公司入驻宜昌三峡机场设立基地，运行宜昌至上海、广州、昆明、青岛等主要城市的直达航线。

2017年1月18日起，东航武汉公司将开通武汉至悉尼航线，每周一、三、五开行，执飞机型为空客330—200宽体客机。

2023年9月10日，两架注册号分别为B-1486、B-205W的波音737—800型飞机正式加盟中国东航武汉公司。自此，中国东航武汉公司机队规模达到34架，是中部地区机队规模最大、湖北地区资产规模最大、利税贡献最大的航空公司。

上午10时47分，注册号为B-1486的飞机准时降落在武汉天河机场。在机坪举行简单的接机仪式后，立即投入生产运行，由中国东航武汉公司选派资深机长、劳模乘务长组成的优秀机组，执行首班武汉到上海虹桥的航班。另一架注册号为B-205W的飞机同样立即投入生产运行。

两架飞机均有176个座位，其中有8个头等舱、18个超级经济舱、150个经济舱，舱位布局更加宽敞，乘坐更加舒适。值得一提的是，两架飞机均具备22分钟供氧能力，将更有利于执飞高原航线、高高原航线以及中远程航线。

随着新运力的引进，中国东航武汉公司充分利用天河机场时刻容量扩容契机，积极获取新增时刻资源，于9月10日起开始执行武汉—深圳、武汉—揭阳、武汉—北海、武汉—湛江航班；并将于9月21日起开始复航武汉—台北、加密武汉—香港、武汉—呼和浩特航班。此外，根据新飞机的性能特点，调整执飞武汉—金昌—敦煌、武汉—银川—敦煌、武汉—银川—嘉峪关、武汉—银川—张掖等西北航线。同时，持续打造“楚韵东方”服务品牌。

2024年7月30日，中国东航武汉公司单日旅客运输量首次突破2.6万人次；7月31日，中国东航武汉公司单日旅客运输量再次达到2.6万人次，较2023年同期增长39.46%，连续两天均突破2.6万人次，连创历史新高。

2024年中秋假期（9月15日-9月17日），中国东航武汉公司共执行431个起降架次，运送旅客5.87万人次，旅客运输量较2019年增长7.7%。

2020年10月，被评为全国交通运输系统抗击新冠肺炎疫情先进集体。

2020年10月，被国有资产监督管理委员会表彰为”中央企业抗击新冠肺炎疫情先进集体“。