แอร์เอเชีย
แอร์เอเชียก่อตั้งขึ้นในปี พ.ศ. 2536 และเริ่มดำเนินการเมื่อ 18 พฤศจิกายน พ.ศ. 2539 ก่อตั้งขึ้นโดยหน่วยงานรัฐวิสาหกิจ DRB-Hicom ของรัฐบาลมาเลเซีย หลังจากดำเนินงานประสบปัญหาขาดทุนอย่างหนัก และมีหนี้สินจำนวนมาก และเมื่อ 2 ธันวาคม พ.ศ. 2544 กลุ่มบริษัท ทูนแอร์ โดยผู้บริหารคือ นายโทนี เฟอร์นานเดส ได้เข้าซื้อหนี้ของสายการบินแอร์เอเชีย และเข้ามาบริหารงาน โดยเริ่มเปิดเส้นทางบินใหม่จาก ท่าอากาศยานนานาชาติกัวลาลัมเปอร์ และตีคู่แข่งอย่าง มาเลเซียแอร์ไลน์ ด้วยค่าโดยสารเริ่มต้นที่ 1 ริงกิตมาเลเซีย หรือประมาณ 0.27 ดอลลาร์สหรัฐ
แอร์เอเชีย
ในปี พ.ศ. 2546 แอร์เอเชียได้เปิดตัวท่าอากาศยานรองแห่งที่สองที่ ท่าอากาศยานนานาชาติเซไน ใน รัฐยะโฮร์ บาห์รู ซึ่งใกล้กับประเทศสิงคโปร์และเปิดตัวเที่ยวบินระหว่างประเทศเป็นครั้งแรกด้วย โดยบินตรงสู่กรุงเทพมหานคร ประเทศไทย และเริ่มมีการจัดตั้งสายการบินไทยแอร์เอเชีย เปิดเส้นทางบินสู่ประเทศสิงคโปร์, มาเก๊า, เซียะเหมิน ประเทศจีน, กรุงมะนิลา, ประเทศเวียดนาม ประเทศกัมพูชา และ ประเทศพม่า ในปัจจุบันแอร์เอเชียมาเลเซีย มีท่าอากาศยานรองอีกสองแห่งในมาเลเซียตะวันออก ได้แก่ ท่าอากาศยานนานาชาติกูชิง ตั้งอยู่ในเมืองกูชิง รัฐซาราวะก์ และ ท่าอากาศยานนานาชาติโกตากีนาบาลู ตั้งอยู่ในเมืองโกตากีนาบาลู รัฐซาบะฮ์