Weekly Nouvelair flights to Enfidha, operated on behalf of Thomas Cook, took off on Wednesday (22 May).
The route will operate until 24 September.
Leeds Bradford last served Tunisia in 2015, when Tui flew to Enfidha.
Tui pulled its flights though following the Sousse terror attack in June 2015 when 30 British Tui holidaymakers were gunned down on the beach.
The country’s resurgence, though, was highlighted in Cook’s 2019 Holiday Report, with the operator reporting Tunisia had risen from 10th to seventh in its list of most popular summer destinations.
