אייר אסיה הוקמה בשנת 1993, והיא החלה לפעול ב-18 בנובמבר1996. בתחילה נוסדה החברה על ידי ממשלת מלזיה, אולם לאחר שנקלעה לחובות כבדים, היא נמכרה ב-2 בדצמבר2001 ליזם המלזי טוני פרננדס.
פרננדס ערך שינויים רחבים בחברה, וכבר בשנת 2002 היא שבה להיות רווחית. בשנת 2003 פתחה אייר אסיה בסיס חדש בנמל התעופה של העיר ג'והור בהרו הסמוכה לסינגפור, והיא השיקה את היעד הבינלאומי הראשון שלה; בנגקוק שבתאילנד.
באוגוסט2006 החלה אייר אסיה להפעיל טיסות פנימיות לאזורים הכפריים של מלזיה באמצעות חברת בת שלה, בשם: פליי אסיאן אקספרס (FlyAsianXpress). קווים אלו נסגרו כעבור שנה עקב חוסר כדאיות כלכלית.
בתחילת שנת 2013 חלה עלייה חדה ברווחי החברה. בהשוואה לתקופה המקבילה בשנת 2012, עלו רווחי החברה ב-168%. ברבעון האחרון של שנת 2012, רשמה החברה רווח נקי של 114.08 מיליון דולרים.
אייר אסיה X היא הזרוע הבינלאומית של אייר אסיה, ומפעילה טיסות ארוכות טווח בין יעדים באסיה ואוקיאניה. החברה שהוקמה במאי2007, החלה לטוס ב-10 באוגוסט אותה שנה. בצי החברה עשרה מטוסי איירבוס A330-300.
מניות החברה מחולקות בין Aero Ventures המחזיקה ב-48%, קבוצת וירג'ין ואייר אסיה המחזיקות ב-16% כל אחת, וקבוצת ההשקעות היפנית Orix המחזיקה ב-20% הנותרים.
לאייר אסיה בעלות על 49% ממניות חברה זו, עקב חוקי אינדונזיה האוסרים על שליטת חברה זרה בחברה מקומית.
אייר אסיה הודו
חברת תעופה שנוסדה ב-28 במרץ2013, והתחילה את פעילותה בספטמבר 2013. בסיסה המרכזי בנמל התעופה של העיר צ'נאי שבדרום-מזרח הודו. במיזם זה מחזיקה אייר אסיה ב-49%, קבוצת טאטא ב-30%, וקבוצת ההשקעות Telstra Tradeplace ב-21% הנותרים.
אייר אסיה הפיליפינים
חברת תעופה שנוסדה בדצמבר 2010, והחלה לפעול ב-28 במרץ2012. בסיסה בנמל התעופה הבינלאומי קלארק, הסמוך לאנג'לס סיטי.
נוסדה ב-8 בדצמבר2003, והחלה לטוס ב-13 בינואר2004. המיליארדר התאילנדי תאספון ביג'לולד מחזיק ב-51% ממניות החברה, וקבוצת אייר אסייה ב-49% הנותרים. בסיס החברה בנמל התעופה הבינלאומי דון מואנג שבבירה בנגקוק, החברה מפעילה טיסות ל-24 יעדים.
ב-9 ביולי2013 פנה משרד התחבורה של מלזיה לחברת התעופה בדרישה להחליף את מדי הדיילות, לכאלו המייצגים טוב יותר את התרבות המלזית. הנושא עלה לאחר שחבר פרלמנט טען, כי המדים לא משקפים את הזהות הלאומית. מרבית הדיילות בחברה משתייכות לדת המלאית-מוסלמית, והחצאיות שהן לובשות אדומות, יש בהן מחשוף, הן לא מכסות את הברכיים, ולכן הן נחשבות ל"סקסיות".
בדרישה ציין המשרד, כי נבחנת האפשרות להאריך את רישיון הפעולה של החברה עקב הפרשה.[5]