Depuis fin janvier 2011, Air Madagascar s’est associé avec l’opérateur téléphonique Airtel Madagascar, afin de proposer l’achat des billets d’avion à travers le service Airtel money. Dorénavant, les clients malgaches de la compagnie aérienne peuvent acheter leurs billets depuis leur mobile. Le système baptisé Flysmart est présenté comme rapide et sûr : il suffit de contacter un call center, de payer grâce à ce système et le passager reçoit son billet. Ainsi, avec le "Flysmart" combiné à l'e-ticket, la compagnie Air Madagascar offre à ses clients la possibilité de préparer ses voyages sans avoir à se rendre en agence. Pour développer ce nouveau système, Air Madagascar a choisi Airtel pour son expertise en matière de sécurisation des paiements. Toutefois, le transporteur n’exclue pas l'idée de travailler avec les autres opérateurs si « ceux-ci apportent la même expertise ».