Tui plans to serve Tunisia with flights from Germany next summer.
The operator is to use Tunisair aircraft to run weekly flights from Frankfurt and Düsseldorf to the island of Djerba.
Holiday programmes from the UK to Tunisia have been dropped since the June 2015 terrorist massacre of 38 people including 30 British holidaymakers in a beach shooting in Sousse.
A state of emergency imposed in the North African country almost a year ago was extended for a further three months on October 19.
The Foreign and Commonwealth Office continues to advise against all but essential travel to Tunisia and says the threat from terrorism is high.
However, Tui in Germany yesterday revealed plans to expand its accommodation options in Tunisia with the opening next spring of the adults-only Sensimar Oceana Palace and the Jaz Hotel Tour Khalef.
Tui has a Robinson Club, a Sensimar hotel and a Magic Life Club on Djerba.
“Many hoteliers have used the difficult time to continue to invest in quality and service. That pays off. Tunisia is among Tui’s destinations with the highest level of customer satisfaction,” the operator said.