About 220 holidaymakers flew from Birmingham to Enfidha airport with the tour operator on Tuesday, with the same number boarding a flight from Manchester later in the day.
The company suspended its services in the north African country following the terrorist attack in Sousse-El Kantaoui in June 2015 in which 30 British holidaymakers died. The group of tourists were met by Nabeul governor Saloua Khiari in a festive atmosphere.
It said the decision was taken to put the destination back on sale after the United Kingdom government changed its advice for Tunisia meaning that British holidaymakers can now travel to the majority of the country.
Demand was reportedly even higher than this the following year, until the Sousse attack - in which gunman Seifeddine Rezgui killed a total of 38 tourists.
Uttar Pradesh: Bus torched in Allahabad to protest against law student's murder
The main accused, Munna Chauhan, was arrested after being identified from the CCTV footage obtained from the restaurant. They are later seen hoisting the boy's lifeless body on a bike and taking him to the hospital.
In 2014, some 440,000 people from the United Kingdom visited Tunisia, according to the Office for National Statistics.
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.
A state of emergency remains in place in Tunisia, extended as recently as this month. The FCO said in their statement: "The Foreign and Commonwealth Office no longer advise against travel to Tunisia, except for parts of the south and interior and certain areas near the borders with Algeria and Libya".
And now with United Kingdom tourists set to return to Tunisia, it has been reported that British security experts, including officers from MI6, have been helping the country to increase safety.