У Украинской авиакомпании SkyUp есть прямые билеты Одесса - Батуми (Грузия) на лето 2021 года. Цена от $160 в оба конца. Учитывая, что это разгар туристического сезона, курорт и общую дороговизну билетов в Грузию - цена очень и очень хорошая. Билеты тут: https://skyup.aero/uk/

Как бдует развиваться ситуация к лету 2021 года пока непонятно. Пока что в Грузию могут попасть только граждане Румынии, а вот гражданам Молдовы въезд запрещен.