Мы прилетаем в Кутаиси и сразу с аэропорта хотели уехать на скоростном поезде в Тбилиси.

Не хочу расстраивать, но мне кажется шансов нет. Самолеты редко прилетают вовремя, пока его катают по территории аэропорта, пока то-сё еще даже до контроля. Это если вы без багажа, который тут выдают очень медленно. И еще добраться от аэропорта до станции. Буду рада за вас, если ошибаюсь.