1984年9月,武汉航空运输服务公司成立。次年4月,公司更名为武汉航空公司。初期,武汉航空公司拥有4架伊尔14飞机和2架运5飞机,依托王家墩机场,先后开通了武汉至恩施、老河口和宜昌的省内航线。这些航线的开通,为武汉航空公司的发展奠定了坚实的基础。
从1987年开始,武汉航空公司逐渐扩展业务,陆续开通了武汉至昆明、上海、西安、桂林和重庆等地的跨省包机航线,进一步扩大了其航线网络。同年,武汉航空公司在武汉市市场监督管理局完成了注册登记。1993年,武汉航空公司引进了当时波音737系列的最新机型——2架波音737-300型飞机,并于当年投入运营。这一举措极大地提升了武汉航空公司的运力和竞争力。
2002年8月,武汉航空公司通过重组改制,转型为中国东方航空武汉有限责任公司,作为独立法人实体停止运营。这次重组标志着武汉航空公司正式退出历史舞台。2005年6月4日,武汉航空公司被吊销执照,结束了其在航空业的辉煌历程。
武汉航空公司的经营范围涵盖湖北省内和临近省际的定期航班、国内不定期的客货兼营业务、湖北省内的旅游业务,以及兼营五金交化、纺织百货等。这些多元化的业务拓展了公司的业务领域,为地方经济的发展做出了重要贡献。
然而,2000年6月22日,从恩施飞往武汉的运七B3479号飞机在飞行途中与塔台失联,随后被发现坠毁在汉阳区永丰乡四台村附近江堤。这次空难造成了泵船上7人和机上44人全部罹难,对武汉航空公司造成了巨大的影响。