2007年10月25日，東航云南分公司新引進的一架波音737飛機——B-5243號順利飛抵昆明機場。至此，東航云南分公司的機隊規模已增至35架。 　　新引進的飛機為波音737-79P(WL)型，適合高原飛行，每班可提供座位140余個。這架飛機到位后，東航云南分公司的機隊規模已增至35架，其中波音737-300型客機11架，波音737-700型客機16架，波音767-300型客機3架，CRJ-200型支線客機5架，每天可提供座位數24000個左右，為東航云南分公司航線網絡的完善提供運力支撐。