Die malaysische Air Asia wurde 1993 als staatliches Unternehmen von einem Autobauer gegründet. Den Flugbetrieb nahm die Air Asia aber erst im Jahr 1996 auf. Nachdem die Fluggesellschaft 2001 fast insolvent war, wurde sie für einen symbolischen Preis von dem Unternehmen Tune Air übernommen. Inzwischen ist sie das erfolgreichste Billigflugunternehmen im asiatischen Raum und hat ihr Streckennetz im Vergleich zu den Anfangsjahren deutlich erweitert. Der Heimatflughafen der Airline ist der Kuala Lumpur International Airport. Von hier werden nationale und internationale Ziele in ganz Asien, vor allem aber in der südostasiatischen Region, angeflogen. Das Unternehmen bietet inzwischen auch Langstreckenflüge nach London/Stansted und Paris/Orly an.

Wie es bei günstigen Fluglinien üblich ist, müssen Passagiere auch bei der Air Asia warme Speisen vor Reiseantritt zusätzlich buchen. Getränke und kleinere Snacks können dagegen an Bord gekauft werden. Zum Unternehmen gehören inzwischen auch weitere kleinere und regionale Linienfluggesellschaften wie zum Beispiel die Thai Air Asia, die vor allem zwischen Flughäfen innerhalb des Landes verkehren. Die Flugzeuge der Asia Airline sind wegen ihrer roten Lackierung nicht zu übersehen. Nur Heck und Spitze der Flieger sind weiß abgesetzt. Für Vielflieger gibt es bei der malaysischen Airline spezielle Vorteile. So können sie von günstigen Flugtickets profitieren oder einen besonderen Service genießen. Die Air Asia bietet für diese Passagiere beispielsweise Vorzugsbehandlung bei der Gepäckaufgabe und -abholung, besonders komfortable Sitze zum Entspannen oder kostenloses Essen auf den Flügen an.