Byla založena roku 1989 pod jménem Air Liberté Tunisie. Společnost Nouvelair vlastní 14 moderních letadel typu Airbus, která dopravují cestující do 100 destinací ročně v celkem 33 zemích. Z pražského letště v Ruzyni létá společnost Nouvelair do Tunisu, Monastiru, Tabarky a na Djerbu.
Nouvelair je tuniská letecká společnost, s podílem státního a soukromého kapitálu. Nouvelair provozuje pravidelnou leteckou přepravu z Tuniska a také nepravidelnou leteckou přepravu /charterové lety) pro cestovní kanceláře. Letecká společnost vlastní 12x Airbus A320-200 a 2x Airbus A321-100.
Společnost Nouvelair má základnu v Monastiru.
Adresa sídla společnosti:
Nouvelair
Zone Touristique Dkhila 5065
Monastir
Tunisko
| Berlín-Schönefeld | - |
| Berlín-Tegel | - |
| Drážďany | - |
| Düsseldorf | Terminál C |
| Erfurt | - |
| Frankfurt | Terminál 2E |
| Katowice | Terminál A |
| Kolín nad Rýnem | Terminál 2D |
| Linec | - |
| Lipsko | - |
| Mnichov | Terminál 1-Z |
| Norimberk | - |
| Salcburk | - |
| Stuttgart | Terminál 4 |
| Vídeň | Terminál 3-D |
Economy class, Premium Classe.