中国东方航空武汉有限责任公司(简称:东航武汉公司),是东航旗下具有独立法人资格的子公司,成立于2002年8月18日,由中国东方航空股份有限公司、武汉市国资委,武汉高科,上海均瑶集团等,共同出资组建,公司注册资本金为6亿元。其前身是成立于1986年的武汉航空公司。2012年4月,中国东方航空集团与湖北省武汉市人民政府成功签署战略合作协议,双方共同出资17.5亿元,对东航武汉公司实施增资扩股。
公司现拥有在册飞机21架。其中波音737系列客机16架、EMB145型商务支线飞机5架。