The new Birmingham route will be on sale from Thursday October 29, along with the rest of the short and medium haul seat-only programme for next winter.
Thomas Cook’s Gatwick to Cape Town programme, which launches on December 15, will also continue next year.
James Burrows, aviation director for Thomas Cook Airlines, said: “With the start of Comiso and Lesbos next summer and following our £100 million cabin upgrade programme and launch of our pre-order duty free service, Airshoppen, we’re offering even more choice than ever for winter sun from Birmingham.”