Im Sommerflugplan 2023 wird Nouvelair eine Verbindung zwischen Berlin und Djerba anbieten. Diese soll am 27. Mai 2023 aufgenommen werden. Derzeit ist geplant, dass ein wöchentlicher Flug durchgeführt wird. Die Durchführung soll jeweils an Samstagen erfolgen.
Auch die Strecke Tunis-Berlin soll reaktiviert werden. Ab 3. April 2023 sind zwei wöchentliche Umläufe geplant. Diese Route hatte Nouvelair bereits in der Vergangenheit im Programm, jedoch wurde diese zuletzt nur unregelmäßig bedient. Auf beiden Strecken sollen Mittelstreckenjets des Typs Airbus A320 eingesetzt werden.