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

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

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

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

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

　　新開以上三條航線之后，廈航新增吉隆坡過夜基地，每日一架飛機(jī)過夜，而新加坡保持每日一架飛機(jī)過夜不變。