Ako amatérsky hráč na gitare mal Tony Fernandes blízko k hudbe, ale bližšie k biznisu, hudobnému. Po práci pre Virgin Atlantic v Británii sa ako 27-ročný stal najmladším generálnym riaditeľom Warner Music v Malajzii, odkiaľ aj pochádza.
Kariéru v nadnárodných hudobných spoločnostiach vymenil v januári 2002 za domáce aerolínie. Dal na radu tamojšieho bývalého premiéra a kúpil AirAsia Berhad. Za jeden malajzijský ringgit, teda v prepočte za 26 amerických centov získal so spoločnosťou, jej jedenásťmiliónovým dlhom (USD) aj dva staršie Boeingy.
Takúto kúpu len pár mesiacov po 11. septembri 2001 označovanom za najhorší deň komerčného letectva, v časoch, keď nikto nechcel lietať, sprevádzali reči, že Tony Fernandes sa musel zblázniť. No on iba nasledoval svoj sen. A vybudoval najväčšie ázijské low-costové aerolínie.