Tony was admitted as Associate Member of the Association of Chartered Certified Accountants (ACCA) in 1991 and became Fellow Member in 1996. He is currently a member of the Institute of Chartered Accountants in England and Wales (ICAEW).
Upon his return to Malaysia, he became the youngest managing director of Warner Music (Malaysia) Sdn Bhd. As well as being an accountant, Fernandes is an amateur guitarist and also has achieved grade 8 piano which is where his musical inclination lies. He was responsible for revolutionising ethnic music, nasyid and dangdut, bringing them into the mainstream of contemporary Malaysian music.[citation needed]
He subsequently became the South East Asian regional vice-president for Warner Music Group from 1992-2001. When Time Warner Inc announced its merger with America Online Inc., Fernandes left to pursue his dream of starting a budget no-frills airline. However, his application for a license from the Malaysian government was rejected Launching AirAsia
It was through Datuk Pahamin A. Rejab, the former secretary-general of the Malaysian Domestic Trade and Consumer Affairs Ministry that Fernandes came to meet with then Prime Minister, Tun Dr. Mahathir Mohamad in October 2001.
Instead of starting from scratch, Mahathir advised Fernandes to buy an existing airline instead. AirAsia, the heavily-indebted subsidiary of the Malaysian government-owned conglomerate, DRB-Hicom, was quickly losing money. Fernandes mortgaged his home