Die tunesische Nouvelair wurde im Oktober 1989 als Tochterunternehmen der französischen Air Liberté gegründet und firmierte bis 1996 als Air Liberté Tunisie. Am 21. März 1990 begann der Flugbetrieb mit einer McDonnell Douglas MD-83. 1997 konnten zwei weitere Maschinen dieses Typs beschafft werden. 1998 begann die Umstellung auf die Flugzeugmuster der Airbus A320-Familie, von denen zurzeit zehn Exemplare im Einsatz stehen.