Nouvelair Tunisie entand 1996 durch die Fusion der früheren Air Liberté Tunisie mit dem kleinen Airtaxi-Operator Nouvelair International. Im Sommer 2012 setzt Nouvelair Tunisie zehn Airbus A320-200, zwei A321-200 sowie für Business-Charterflüge eine Bombardier CL-600 Challenger ein.