Some 440,000 people from the United Kingdom visited Tunisia in 2014, according to the Office for National Statistics.
Thomas Cook's 2018 programme offers flights to Enfidha from Manchester and Gatwick as well as Birmingham.
Re-launching holidays to Tunisia as a destination also "reflects customer demand" and when bookings went on sale again the first three flights sold out, the holiday firm said.
United Kingdom travel operator Thomas Cook recently became the first major British travel company to resume flights to Tunisia, with its first flight touching down on 13 February.
The FCO advises against all travel to parts of south Tunisia on the Libyan border as well as parts of west Tunisia.
The year before the 2015 terrorist attack in Sousse that claimed 38 lives and left 39 wounded, 430,000 British holidaymakers had travelled to Tunisia with tour operators.
The company did not stop selling trips to French, German and Belgian holidaymakers after the Sousse attack as their governments did not recommend that their citizens should not visit Tunisia.
However, despite security being stepped up for British tourists visiting Tunisian resorts, people were taking to Twitter to say they still wouldn't feel safe returning to the country. Tunisian police on the beaches.
Before the massacre, Tunisia was one of the most popular holiday destinations for British people.
Samir Ben Haj Fraj, 19, who was a passenger on the Birmingham flight, said: "It's great news that Thomas Cook are welcoming visitors back to Tunisia".
"Tunisia is once again proving to be a popular choice for a value for money holiday".