Zwischen 2014 und 2019 wurde die Airbus-Flotte der Tunesier mit neuen Jets ausgestattet. Diese kamen aber auch alle aus zweiter Hand. Die TS-INR wurde vorher zuvor von Cebu Pacific betrieben. Ursprünglich wurde Nouvelair 1989 als tunesische Tochter der französischen Air Liberté für Charterflüge gegründet.