2010年8月31日云南昆明巫家壩機場啟動昆明-科倫坡-馬累國際航線，為面向西南的“橋頭堡”再添新翼，自此東方航空公司也成為我國首家運營至斯里蘭卡國際航線的航空公司。

據介紹，該航線首航航班號為MU2595/6,采用空客A330豪華客機執(zhí)行，昆明起飛時間為9點，抵達科倫坡時間為11點30點（當地時間，比北京時間晚2小時30分）。12點25分（當地時間）由科倫坡起飛，19點20分返回昆明，單邊飛行時間約為5小時，空中飛行距離3760公里。首航以后，昆明-科倫坡-馬累航行每周執(zhí)行3班，每周二、四、七各執(zhí)行一班，航班號為MU713/4，根據市場情況采用B737或者是B767機型執(zhí)飛。此條航行正常運營時間為昆明21點起飛，23點45分抵達科倫坡，0點45分科倫坡起飛經過約70分鐘飛行抵達馬累，之后從馬累經停科倫坡后返回昆明，預計返回昆明時間為次日11點50分左右。