28 พฤษภาคม 2556 - มาเลเซียแอร์ไลนส์เพิ่มเที่ยวบิน กัวลาลัมเปอร์-ภูเก็ต อีก 1 เที่ยวบินต่อวัน ตั้งแต่ 1 มิถุนายนนี้ ทำให้มีเที่ยวบินของมาเลเซียแอร์ไลน์ส เส้นทางกัวลาลัมเปอร์-ภูเก็ต รวม 4 เที่ยวบินต่อวัน โดยเที่ยวบินใหม่ที่เพิ่มขึ้นนั้นมีตารางบินดังนี้
MH798 ออกจากกัวลาลัมเปอร์ 0455 ถึงภูเก็ต 0510
MH799 ออกจากภูเก็ต 0615 ถึงกัวลาลัมเปอร์ 0845
เที่ยวบินใหม่ในช่วงเช้านี้ จะทำให้ผู้โดยสารสามารถเดินทางต่อเที่ยวบินจากสนามบินกัวลาลัมเปอร์ไปยังจุดหมายปลายทางอื่น ๆ ได้สะดวกยิ่งขึ้น