Båda flighterna kommer att trafikeras med flygplanstyp A320.
Första avgången från Stockholm Arlanda till Tunis startar den 19 juni 2023 och från Köpenhamn Kastrup till Tunis den 11 september 2023.
Nouvelair planerar ytterligare flyg under 2024.
Detta kommer att bidra till att öka turistströmmen till Tunisien från Sverige och Danmark lovar flygbolaget i ett pressmeddelande.