Nouvelair to drugie co do wielkości tunezyjskie linie lotnicze. Zostały założone w 1989 r. a siedzibą przewoźnika jest port lotniczy w Monastyrze.

Podstawowa baza przewoźnika znajduje się na lotnisku Habiba Burgiby w Monastirze, a zapasowe huby w Tunisie (Tunis-Carthage) oraz na Djerbie (Djerba-Zarzis). Nouvelair wykonuje obecnie zarówno loty rejsowe, jak i czarterowe, łącznie operując na ok. 120 trasach, obejmujących lotniska w kilkunastu krajach europejskich, Maghrebie i na Bliskim Wschodzie.