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