The Tunisian carrier had planned to operate to Enfidha last summer, but the programme was pulled due to the Covid crisis.
Majority owned by TTS Group, which operates a DMC and several hotels in Tunisia, Nouvelair has been operating charter and scheduled flights to and from the UK since the late 1980s.
Its aim is to make up for capacity lost following the collapse of Thomas Cook and its airline in September 2019.
Nouvelair will initially operate two weekly services from Gatwick and two from Manchester, starting 3 July. The programme will run through to the end of October, with the potential to be extended.
