Bei der Nouvelair Tunisie handelt es sich um eine private Fluggesellschaft, welche in Monastir, Tunesien ihren Sitz hat. Gegründet wurde die Tochter der französischen Air Liberté im Herbst 1989. Der Flugbetrieb startete im Frühling 1990 mit einer Maschine der Marke McDonnell Douglas MD-83. Nachdem weitere Maschinen dieser Bauart angeschafft wurden, erfolgte Ende der 1990er Jahre die Umstellung auf Maschinen vom Typ Airbus. Im Jahre 2002 konnte Nouvelair Tunisie den Einmillionsten Passagier begrüßen. Von fünf tunesischen Flughäfen werden von Nouvelair Tunisie etwa 130 Flugziele in mehr als 30 Ländern angeboten. In Deutschland werden Dresden, Leipzig und Erfurt bedient. Vorrangig werden Ziele in Frankreich angeflogen.