2010年8月31日，中国东方航空正式开通昆明—科伦坡—马累国际航线，至此东航从昆明始发已通航13个国家、2个地区，通航点增至25个，为云南“桥头堡”建设构建面向南亚、东南亚和中东的日趋完善的国际（地区）航线网络，东航也成为中国首家运营至斯里兰卡国际航线的航空公司。

昆明—科伦坡—马累航线的开通，是继今年2月东航开通昆明—迪拜、昆明—达卡—迪拜后的第三条国际长航线。云南省副省长刘平说，开通这条航线，有利于完善昆明机场的国际航线网络，加快昆明枢纽机场和云南民航强省建设；有利于充分发挥昆明、科伦坡、马累三地区位和航路优势，在云南与斯里兰卡、马尔代夫间架起一道便捷的空中桥梁，对促进两地的经贸往来和友好交往具有重要意义。

云南省副省长刘平说，加快民航强省建设是云南省充分发挥区位优势，促进经济社会发展的重要举措。今年7月28日，由东航和云南省政府共同投资的东方航空云南有限公司正式揭牌，新成立的合资公司将紧紧围绕云南“航空强省”战略和昆明新机场国家门户枢纽机场建设，本着优势互补、互利共赢的原则，进一步密切与云南省各级政府的合作，在现有的航线基础上进一步完善国际、国内干线和区域支线网络，积极打造云南航空市场上最具竞争力的基地航空公司。

截止目前，东航已开通昆明至东北亚的大阪、首尔，东南亚的金边、暹粒、新加坡、曼谷、普吉、曼德勒、仰光、万象，南亚的达卡、加尔各答、加德满都、科伦坡、马累，中东的迪拜，地区的台湾和香港等站点的航线，沿着南中国的边境线大致形成了一个“U”形辐射面，东航在南亚、东南亚和中东地区的航线布局上占据了主导优势，国际（地区）站点通过昆明中转至国内和省内已经基本达到了规模上的要求，据测算，东航云南分公司所运营的国际（地区）航线与东航国内、省内航线衔接的中转机会每周高达1111个。这意味着，若每个衔接机会每周中转1位客人，将给东航从昆明始发的国内航线增加1111名客人，昆明机场的区域枢纽功效逐步显现。除此之外，东航云南分公司在欧美澳等远程国际航线上还可共享上海中心枢纽航线资源实现国际远程旅行中转，为中外旅客提供上千条航线的选择机会。

据悉，首航以后，昆明—科伦坡—马累航线每周执行3班，航班号为MU713/4 ，根据市场情况采用B737或者是B767机型执飞。此条航线正常运营时间为昆明21:00起飞，23:45（当地时间）抵达科伦坡，00:40科伦坡起飞经过约70分钟飞行抵达马累，之后从马累经停科伦坡后返回昆明，预计返回昆明时间为次日11:50左右。