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