Flights to the north African holiday destination will operate on Sundays between May and October this year.
Commenting on the new flight, Sally Ramsey, marketing and business development manager at Leeds Bradford, said that Tunisia was a "vibrant and exciting" holiday destination.
"[The new flight offers] Yorkshire holidaymakers the chance to experience a unique destination which, as a non-euro country, also offers excellent value for money," she said.
Thomas Cook offers customers a number of different types of holiday in the country – from tours and safaris in the desert to relaxing beach breaks.
Leeds Bradford is currently the 16th busiest airport in the UK and the 99th busiest in Europe. It serves the cities of Leeds and Bradford as well as the larger Yorkshire area.
It is also the UK’s highest airport at 681 ft (208 m) above sea level.