2013年3月31日起， 廈航將新開(kāi)三條東南亞航線(xiàn)，并設立吉隆坡過(guò)夜基地，通過(guò)優(yōu)化、完善國際航線(xiàn)網(wǎng)絡(luò )結構，加強與天合聯(lián)盟內各盟航的合作，積極謀劃國際運營(yíng)。

　　隨著(zhù)東盟地區與中國經(jīng)貿、文化、 旅游合作的不斷加強，雙方人員往來(lái)將大幅增加，加上在東南亞地區有大量的福建籍華人和華僑，這都為廈航開(kāi)拓東盟國家市場(chǎng)提供了契機。

　　三條新航線(xiàn)分別為天津-福州-吉隆坡、大連-廈門(mén)-吉隆坡、大連-廈門(mén)-新加坡往返航線(xiàn)。天津-福州-吉隆坡航線(xiàn)的航班號為MF853/4，3月31日起每周二、四、六執行，航班時(shí)刻為14：30從天津起飛，16：40到達福州，17：40福州起飛，22：00飛至吉隆坡;從吉隆坡起飛時(shí)間為08：45，13：00經(jīng)停福州，14：00起飛， 16：15到達天津。

　　大連-廈門(mén)-吉隆坡航線(xiàn)的航班號為MF875/6，3月31日起每周一、三、五、日執行，航班時(shí)刻為14：10從大連起飛，17：05到達廈門(mén)，18：00從廈門(mén)起飛，22：00到達吉隆坡;從吉隆坡起飛時(shí)間為08：45，12：45經(jīng)停廈門(mén)，13：45從廈門(mén)起飛，16：30飛抵大連。

　　大連-廈門(mén)-新加坡航線(xiàn)的航班號為MF873/4，3月31日起每周二、四、六執行，航班時(shí)刻為14：10從大連起飛，17：05到達廈門(mén)，18：00飛往新加坡，22：10到達;從新加坡起飛時(shí)間為08：55，12：45經(jīng)停廈門(mén)，13：45飛往大連，16：30到達。

　　新開(kāi)以上三條航線(xiàn)之后，廈航新增吉隆坡過(guò)夜基地，每日一架飛機過(guò)夜，而新加坡保持每日一架飛機過(guò)夜不變。