Billecart forlot Air Afrique i 1997 og ble etterfulgt av Sir Harry Tirvangadum, en mauritianer som direktør. Billecarts ledelse ble plaget av beskyldninger. Han hevdet at han ikke klarte å restrukturere selskapet på grunn av overdreven innblanding fra myndighetene, mens de ansatte anklaget ham for forverring Air Afriques finansielle posisjon gjennom oppkjøp av fire Airbus A310-300. Tirvangadum reduserte gjelden til bare 31milliarder franc. Av alle medlemsland, var det bare Elfenbenskysten, Mali og Senegal som fylte sin kvote fra en total på 20 milliarder franc som var nødvendige for å hjelpe på selskapets økonomiske probleme på det tidspunktet. Under Tirvangandums mandat inngikk Air Afrique et samarbeid med Verdensbanken som krevde at operasjoner skulle begrenses til Afrika. I juli 1998 reduserte selskapet sin flåte fra 15 til 11 da fire Airbus A310-300 ble returnert til kreditorene. Sent på året økte gjelden til om lag 300 000 dollar. På det tidspunktet var elleve land i CFA-sonen den største aksjonærer i flyselskapet (70,4 %), afrikanske og franske investorer hadde en deltakelse på 13,7 %, Air France hadde en 12,2 % eierandel, og DHL eide 3,2 %.