بدأت الخطوط الجوية الماليزية (MH153) رحلاتها من الصالة الدولية رقم (1) بمطار الملك خالد الدولي يوم السبت 23 /7 /1432ه الموافق 25 /6 /2011م أول رحلاتها إلى كوالالمبور. وسوف تقدم الخطوط الماليزية خدماتها خلال موسم الإجازة الصيفية بعدد 15 رحلة بمعدل ثلاث رحلات أسبوعياً (الاثنين والأربعاء والسبت) من مطار الملك خالد الدولي حيث تقلع الساعة 12:50 بعد منتصف الليل ورحلة العودة من مطار كوالالمبور وصولاً إلى مطار الملك خالد الدولي يوم (الثلاثاء والجمعة ولأحد) في الساعة 11:20 مساء. وتعليقاً على إقلاع أول رحلة للخطوط الماليزية، قال المهندس عبدالله بن محمد بن حمد الطاسان المدير العام لمطار الملك خالد الدولي: «يسعدنا أن نرحب بالخطوط الجوية الماليزية بمطار الملك خالد الدولي، حيث تقدم هذه الخدمة المزيد من الخيارات للمسافرين تمشياً مع خطتنا الإستراتيجية لجذب شركات الطيران من جميع أنحاء العالم وزيادة عدد الرحلات لمواجهة ارتفاع الطلب من المسافرين»، ويربط مطار الملك خالد الدولي المملكة مع 85 وجهة مختلفة في 35 بلداً. من جهتها، قالت السيدة ميريانا أبوطاهر نائب الرئيس للخطوط الماليزية لإقليم الشرق الأوسط وأفريقيا وأمريكا الجنوبية: «شجع الخطوط الجوية الماليزية الاستجابة لرغبة المواطنين السعوديين والذين يفضلون دائماً السفر الى ماليزيا في عطلة الصيف وتلبية لاحتياجات هؤلاء المسافرين من الرياض والمنطقة الوسطى من المملكة العربية السعودية، وبهذه الناسبة نتقدم بالشكر الجزيل للهيئة العامة للطيران المدني وإدارة مطار الملك خالد الدولي على التسهيلات لتشغيل وترتيب هذه الرحلات».