Entré chez Air Madagascar en 2004, Tony Randzavola (âgé de 38 ans) a occupé successivement les postes d’Agent de comptoir, puis de Superviseur Agent de comptoir. En 2008, il est nommé au poste d’Attaché Commercial Tourisme / Groupes, ayant en charge un portefeuille de clientèle loisirs et groupes. Puis, en 2013, Tony Randzavola voit ses fonctions étendues à travers un poste de Sales Development Manager.
Nommé aujourd'hui Délégué Régional Europe, Amérique et Afrique du Nord, Tony Randzavola aura pour mission de mettre en œuvre la stratégie commerciale de la compagnie malgache avec les équipes en place.