Le pari de l'excellence : 1988 – 1998
1988 Excellente année pour la compagnie avec un RBE de 95 millions de dinars et un bénéfice net d'exploitation de 69 millions de dinars, soit 50 % de plus qu'en 1987.
1990 Mise en exploitation de deux Airbus A320. Changement du logo de la compagnie qui reste toujours attachée à la gazelle.
Novembre 1991 Inauguration du nouveau siège social de la compagnie.
Avril 1992 Acquisition d'un nouveau Boeing 737 – 500.
Acquisition d'un nouveau matériel roulant et de servitude.
1993 – 1998 Ouverture de nouvelles lignes : Prague, Budapest, Varsovie, Bratislava, Lisbonne, Linz, Salzbourg, Graz, Moscou, Beyrouth et Stockholm.
Juin 1995 L'Etat lance une offre publique de vente portant sur 20 % du capital de Tunisair.
Naissance de la nouvelle classe Privilège et mise en place de la formule Fidelys.
1997 Pour la première fois, le cap de 3 millions de passagers transportés en une seule année est atteint.