Tui has put Tunisia back on sale for summer 2018, for the first time since the 2015 terror attack in Sousse.
So far, it is only a small selection of hotels in Hammamet and Yasmine, Hammamet listed on the Tui website as available for 2018.
The programme is starting with four flights per week into Enfidha from Bristol, Manchester, Gatwick and Birmingham.
The flights will operate from May 1, 2018 "in response to customer demand".
A spokesperson said: "We follow the FCO advice for all destinations we operate to as well as referencing the FCO Travel Aware campaign across our website, customer documentation and in our stores and encourage everyone to check the FCO website regularly for the latest travel information."
The UK Foreign Office amended its travel advice for Tunisia in July last year, enabling holidaymakers to travel to most of the country, including the capital Tunis and Sousse.
A month later, Thomas Cook became the first major UK operator to put Tunisia back on sale with flights returning to the destination due to depart on February 13.
In February of last year a corner overseeing the inquests into the Sousse massacre rejected calls from some relatives of the 30 British victims to rule that neglect by Tui or the owners of the Riu Imperial Marhaba Hotel in the resort had played a part in their deaths at the hands of gunman Seifeddine Rezgui.
Relatives of holidaymakers killed confirmed they planned to sue Tui at the conclusion of the inquest held at the Royal Courts of Justice in London.