تأسست الشركة في 1993 م من خلال تكتل حكومي ورجال أعمال بدأت عملياته التشغيلية في 18 نوفمبر 1996 م حققت الشركة بداية بطيئة وأثقلت بالديون بعد ذلك استحوذ عبر عملية شراء المليونير الماليزي توني فرنانديز علي الشركة في 2 ديسمبر 2001 من خلال مجموعة لحن الشركة القابضة التي يملكها المليونير الماليزي، وقدم استراتيجة للشركة تحت يمكن لأي شخص ان يطير حيث قدم إستراتيجية تعتمد علي تخفيض الأسعار وانتقل الشركة التي كانت مديونة بمبلغ 11 مليون دولار أمريكي وحقق في أول عام في 2002 م تحولا من الخسارة الي الربحية وأطلق خطوط جديدة من مطار كوالالمبور الدولي وكسر احتكار الخطوط الجوية الماليزية لبعض الخطوط.
التوسع
توسعت الشركة في عام 2003 داخليا في ماليزيا عبر افتتاح مركز تشغيلي اخر مطار سيناي[الإنجليزية] الواقع في جوهر بهرو قرب سنغافورة وتوسعت بأطلاق رحلات دولية في جنوب شرق آسيا وفي 8 ديسمبر 2003 تم تأسيس فرع لشركتها في تايلاند وعملت من خلال محاورها في ماليزيا وتايلاند علي رحلات الي ماكاو والصين والفلبين وفيتنام وبروناي وميانمار وكمبوديا، حتي توسعت في الاستحواذ علي شركات طيران خارجية وتأسيس اخري، اليوم تملك شركة طيران آسيا أفرع وشركات تابعة في كل من