Zusammen mit der TS-INA hat Nouvelair Tunisie anfangs 2000 mit der Ablösung der bisherigen MD-80-Flotte begonnen. Mittlerweile besteht die Flotte aus 2 A321 und 13 A320, von denen allerdings meist einige ausgemietet sind.