2013年3月31日起， 厦航将新开三条东南亚航线，并设立吉隆坡过夜基地，通过优化、完善国际航线网络结构，加强与天合联盟内各盟航的合作，积极谋划国际运营。

　　随着东盟地区与黄金赌城娱乐经贸、文化、 旅游合作的不断加强，双方人员往来将大幅增加，加上在东南亚地区有大量的福建籍华人和华侨，这都为厦航开拓东盟国家市场提供了契机。

　　三条新航线分别为天津-福州-吉隆坡、大连-厦门-吉隆坡、大连-厦门-新加坡往返航线。天津-福州-吉隆坡航线的航班号为MF853/4，3月31日起每周二、四、六执行，航班时刻为14：30从天津起飞，16：40到达福州，17：40福州起飞，22：00飞至吉隆坡;从吉隆坡起飞时间为08：45，13：00经停福州，14：00起飞， 16：15到达天津。

　　大连-厦门-吉隆坡航线的航班号为MF875/6，3月31日起每周一、三、五、日执行，航班时刻为14：10从大连起飞，17：05到达厦门，18：00从厦门起飞，22：00到达吉隆坡;从吉隆坡起飞时间为08：45，12：45经停厦门，13：45从厦门起飞，16：30飞抵大连。

　　大连-厦门-新加坡航线的航班号为MF873/4，3月31日起每周二、四、六执行，航班时刻为14：10从大连起飞，17：05到达厦门，18：00飞往新加坡，22：10到达;从新加坡起飞时间为08：55，12：45经停厦门，13：45飞往大连，16：30到达。

　　新开以上三条航线之后，厦航新增吉隆坡过夜基地，每日一架飞机过夜，而新加坡保持每日一架飞机过夜不变。