Ищи на сайтах типа momondo или спецпредложения авиакомпаний, играй датами/пересадками/стыковками. Если брать сильно заранее - шансов больше.
До Одессы... не знаю, сколько вообще стоят билеты.. может, тогда до Киева посмотреть, а там на поезде? Хотя смысл... не знаю, смотрите сами.
Удачи в поисках!