Dizel, Expedia.co.uk говорит что через ригу AirBaltic или Polish Airlines Tallinn - Vienna - Odessa или Tallinn - Warsaw - Odessa будут самыми дешёвыми + быстрыми.
Я в своё время летал (10 лет назад) в Одессу через Ригу через Airbaltic 2 раза, они и сейчас летают, правда только до конца Октября. Например с 20го по 23ие Октября можно купить билеты туда обратно Таллинн - Одесса 150 Евро на человека. 5 часов добираться. Дешевле чем 150 евро на человека наврядли найдёшь. П.С на сайте airbaltic цена дешевле чем на expedia.co.uk. так что лучше заказывать напрямую с сайта авиаперевозчика.
Насчёт удобства....Airbaltic это Латвийская Авиакомпания..... типа лоукостера, я её называл маршруткой с крыльями, ибо самолёт был маленький и пропеллерный =) за еду на борту надо платить, места для ног мало, если ты высокий.
Удачно слетать в Одессу!