تأسست ماليندو للطيران في عام 2012 وبدأت عملياتها التشغيلية في عام 2013. وهي شركة طيران منخفضة التكلفة و تقدم خدمات متكاملة و نتجية للخدمات الممتازة التي تقدمها الشركة تصنف ماليندو على أنها شركة طيران مختلطة بين الطيران المتكامل و الطيران منخفض التكاليف. و تعتبر ماليندو شركة طيران خاصة تتبع ملكيتها مجموعة لايون اير،أكبر ناقل جوي اقتصادي في إندونيسيا. يقع المقر الرئيسي لطيران ماليندو في بيتالينج جايا ، سلانغور ، ماليزيا و تنتطلق العمليات من مركزها التشغيلي في مطار ماليزيا الدولي (KUL). اسم شركة طيران ماليندو هو اختصار لماليزيا وإندونيسيا و يشير إلى التعاون بين الدولتين. ماليندو للطيران عضو في الاتحاد الدولي للنقل الجوي وقد حصلت على شهادة من (IOSA). تسيير طيران ماليندو أكثر من 800 رحلة أسبوعية إلى 42 وجهة في آسيا وأستراليا.
من أجل زيادة عدد الوجهات التي تطير إليها في جميع أنحاء العالم، وقعت ماليندو للطيران اتفاقيات مشاركة الرمز مع العديد من شركات الطيران في تحالفات السفر المختلفة مثل شركات الطيران التالية:
وقعت ماليندو للطيران اتفاقية مع شركة الخطوط الجوية التركية في الآونة الأخيرة من أجل تسهيل السفر بين دول الآسيان و أوروبا. بالإضافة الى ذلك، أصبحت الخطوط الجوية القطرية أيضًا شريكًا مع ماليندو للطيران.
تولي ماليندو للطيران راحة الركاب أولوية قصوى و لذلك تقدم الخدمات الجوية على درجتين: درجة رجال الأعمال و الدرجة السياحية و تتميز درجة رجال الأعمال بالفخامة و المساحة الشخصية و الخصوصية و يتمتع ركاب رجال الأعمال بالمزايا التالية:
اعتمادا على مسارات الرحلات و مدة الرحلة، يتمتع ركاب الدرجة السياحية على متن رحلات ماليندو اير بالوجبات الخفيفة / المرطبات و المشروبات المنعشة وشاشات التلفاز الفردية للترفيه على متن الطائرة ومقاعد مريحة و مساحة لتمديد الأرجل.