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."