Den første Airbus A310 gikk inn flåten i 1991. I 1994 bestod flåten av 12 fly og selskapet hadde mer enn 4 200 ansatte.. Kontantbeholdningen forverret seg dramatisk etter en 50 % devaluering av CFA franc, en situasjon som førte til at en fjerdedel av flåten måtte selges grunn av gjelden. Senere måtte det allerede gjeldstyngede selskapet leie fly for å rette opp manglende materiell. Det måtte suspendere, eller redusert frekvensen på enkelte ruter, og codeshared ruter. I 1995. fraktet flyselskapet 761 000 passasjerer, tapte 19 millioner amerikanske dollar. i 1995, begynte også DHL å delta i redningsarbeidet.