1989 wurde die Charterfluggesellschaft "Air Liberte'"gegründet. 1996 wurde die tunesische Fluggesellschaft in "Nouvelair Tunesie" umbenannt. Die Flotte besteht aus den Flugzeugtypen MD-83 und Airbus 320. Um sich den Anforderungen des internationalen Luftverkehrs anzupassen wird die Flotte seit 1998 modernisiert. Schrittweise wird auf den A320 umgerüstet. Im Jahr 2003 soll ausschließlich der A320 zum Einsatz kommen. Zielflughäfen sind alle klassischen Urlaubsziele in Tunesien, wie Djerba und Monastir. Hauptsitz der Fluggesellschaft ist Monastir. Die Maschinen werden in Tunesien von eigenen Technikern und Ingenieuren gewartet. Reiseveranstalter wie TUI, Neckermann, Öger Tours und andere sind Partner der "Nouvelair".
Wieviele Sitzplätze haben die Maschinen? MD-83= 169 Sitzplätze Airbus 320 = 177 Sitzplätze
