The programme will start on February 13 and go on sale tomorrow (August 22).
It comes after the the UK Foreign Office amended its travel advice for Tunisia on July 26, enabling holidaymakers to travel to most of the country, including the capital Tunis and popular tourist resorts such as Sousse.
In an updated statement on its website, the FCO said it no longer advised against travel to Tunisia, "except for parts of the south and interior and certain areas near the borders with Algeria and Libya".
The FCO initially amended its advice following the Sousse terror attack in which 30 British holidaymakers were killed.