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左右。