Nouvelair Tunisie is een particuliere luchtvaartmaatschappij van Tunesië die op 6 oktober 1989 is opgericht onder de naam Air Liberté Tunisie. Het is dan een dochteronderneming van de Franse luchtvaartmaatschappij Air Liberté.

Het behoort tot de TTS-groep, die gespecialiseerd is in toerisme (vervoer, touroperator en hotelwezen) en in 2006 op de 14e plaats van de grootste Tunesische ondernemingen stond.