易及消费者事务部部长拿督巴哈敏惹迦（Datuk Pahamin A. Rejab）的帮助，得以和时任首相敦马哈迪见面。同年，37岁的东尼与另外3位同伴一起成立了Tune航空公司，9月11日，马哈迪同意以1令吉（相当于25美分）的价钱把濒临倒闭的国有企业亚洲航空的经营权便卖给东尼费南德斯的Tune航空公司。随后，东尼把所有的积蓄用来买两架波音737-300喷气式飞机和偿还亚洲航空所欠下的1100万美元债务。2002年，东尼将这家发源于马来西亚的小航空公司带上了持续盈利的道路。
其他企业