Ma la compagnia ha ridotto le tratte intercontinentali operate e non ha effettuato investimenti per adeguare la propria offerta alla domanda crescente .
Nel 1993 comincia un dialogo con Air France, ma questa interrompe le trattative a causa delle proteste sindacali che bocciano il piano di tagli per 4.000 posti e causano le dimissioni dell'allora presidente della compagnia di bandiera francese, Bernard Attali.
Nel 1996 l'amministratore delegato Domenico Cempella assume il timone dell'azienda e riesce a chiudere i successivi bilanci in utile, passando dai 1,217 miliardi di perdite del 1996 ai 438 miliardi di utile del 1997.
Dopo 11 anni, nel 1998 ridistribuisce il dividendo ai soci, grazie a 408 miliardi di utili.