Грузию раскрутили Виззы. Еще года 3-4 назад вспоминайте Киев - Тбилиси (МАУ) от 400$ RT. Были конечно варианты с пересадками через Стамбул, но ненамного дешевле.
Да и львиная доля в сегодняшней цене на билеты в Кутаиси состоит из топлива - самолет летит не по прямой, а на Одессу, вдоль Румынии, Болгарии, затем над Стамбулом, поворачивает на 90 градусов, по "верху" Турции и заходит со стороны Батуми.