Добрый день! Для Вас принципиально лететь через ТО?
Если так, то из крупных городов на прямом поезде можно доехать из Неаполя и Рима (всё остальное уже значительно дальше.
Так же, если Вам хочется просто на денёк посетить Бари, то это возможно сделать из Черногории и Греции на пароме, т.е. Вы едете в туррезервацию через ТО в Грецию или Черногорию, там покупаете тур на 1 день на пароме в Бари и там обычно экскурсия состоит из посещения базилики и поездки в Альберобелло (возможны и другие варианты).
А, вообще, Бари не самое туристическое место в Италии, Апулия спросом не пользуется и организованные туры туда продаются крайне редко, только в сезон и, на сколько мне известно, в основном из Москвы и Минска. Вы можете самостоятельно приобрести билеты на самолёт и забронировать гостиницу. Так же нужно учесть, что в несезон службы проводятся реже (я, к сожалению, не помню по каким именно дням отменяются).