2010年8月31日云南昆明巫家坝机场启动昆明-科伦坡-马累国际航线，为面向西南的“桥头堡”再添新翼，自此东方航空公司也成为我国首家运营至斯里兰卡国际航线的航空公司。
据介绍，该航线首航航班号为MU2595/6,采用空客A330豪华客机执行，昆明起飞时间为9点，抵达科伦坡时间为11点30点（当地时间，比北京时间晚2小时30分）。12点25分（当地时间）由科伦坡起飞，19点20分返回昆明，单边飞行时间约为5小时，空中飞行距离3760公里。首航以后，昆明-科伦坡-马累航行每周执行3班，每周二、四、七各执行一班，航班号为MU713/4，根据市场情况采用B737或者是B767机型执飞。此条航行正常运营时间为昆明21点起飞，23点45分抵达科伦坡，0点45分科伦坡起飞经过约70分钟飞行抵达马累，之后从马累经停科伦坡后返回昆明，预计返回昆明时间为次日11点50分左右。
