Vyznamenání se mu dostalo za podporování komerčních a vzdělávacích vztahů mezi Spojeným královstvím a Malajsií.
Fernandes společně se třemi partnery v prosinci 2001 převzal ztrátové státní aerolinky AirAsia. Během devíti let z nich vybudoval největší nízkonákladovou a ziskovou leteckou společnost v Asii. V roce 2007 založil sesterskou nízkonákladovou společnost AirAsia X, která zajišťuje lety na delší vzdálenosti (někdy také přezdívaná AirAsia na steroidech), například za velmi přijatelnou cenu mezi Kuala Lumpuru a Londýnem (Stansted), což zvýšilo počet lidí cestujících mezi oběma zeměmi - jak turistů, tak i studentů.
Ve Formuli 1 si získal velký respekt za působení v loňské sezóně, kdy během velmi krátké doby stihl postavit auto a jeho Lotus Racing se stal nejlepším z nových týmů.
Fernandes krom toho vlastní skupinu Tune, pod níž patří Tune Hotels (levné hotely, jeden je i v centru Londýna), Tune Talk (předplacená mobilní telefonie) a Tune Money (pojištění a finance). Velký podíl nese i na založení pobočky britské prestižní univerzity Epsom College v Malajsii.
Tony Fernandes v novém Lotusu T128
Vyznamenání, které se mu nyní dostalo, komentoval slovy: "Jsem vděčný Její výsosti královně Alžbětě II. za poctu. Je to uznání tvrdé práce, odhodlání a úsilí vynaložené všemi mými partnery, kolegy a personálem z AirAsia, skupiny Tune a týmu Lotus. Pracuje pro nás velké množství talentovaných lidí, aby se zdařilo vše, k čemu se v podnikání rozhodneme. Mají na tom stejnou zásluhu, jako já."
Fernandes nedávno v Evropě získal velké ocenění také ve Francii za významný příspěvek leteckému průmyslu - Officier of the Légion d'honneur - což je nejvyšší státní vyznamenání, které může být uděleno cizinci. Mezinárodní časopis Forbes ho zvolil loni jako nejlepšího asijského podnikatele - Asia Businessman of the Year 2010.
Jeho osobním krédem je: "Snívejte o nemožném, věřte neuvěřitelnému a nikdy nepovažujte 'Ne' za odpověď." Svou leteckou společnost AirAsia propagoval rčením: "Nyní může létat každý."