2012年6月，中国东方航空武汉有限责任公司（China Eastern Airlines Wuhan Co.，简称“东航武汉公司”）新执管的两架波音737-800飞机将陆续到汉，公司机队规模将达到18架。经市场部对新增运力进行收益评估与市场预测后，定于6月16日开始执行武汉——兰州——乌鲁木齐航班，具体时刻为MU2479/80武汉08:20-10:20兰州11:10-13:45乌鲁木齐14:40-17:05兰州17:55-19:55武汉，班期为每天一班；增加执行早班成都——昆明和晚班昆明——成都，衔接昆明——武汉——昆明航班，此航线为新引进的波音737-800飞机与本场飞机采取对飞形式执行。同时将于6月19日开始执行武汉——烟台——哈尔滨航班，具体时刻为MU2537/8武汉08:50-10:35烟台11:25-12:55哈尔滨14:15-16:00烟台16:55-18:50武汉，机型为波音737-300，班期为每周2、4、6。

　　根据东航总部西进北上的战略指导思想，东航武汉公司积极恢复历史优势航线，恢复执行武汉——兰州——乌鲁木齐与武汉——烟台——哈尔滨航线，提高飞机利用率，增加市场占有率，丰富公司航线网络，也为暑期旅客出行提供了更多的选择。