Регулярные рейсы в Тбилиси из Киева есть у «МАУ» и FlyGeorgia, из Киева и Харькова — у Airzena (Georgian Airways), из Одессы — у UTair Ukraine. Air Onix летает в Тбилиси из Киева (аэропорт "Жуляны") и Симферополя. «МАУ» осуществляет перелеты из Киева в Батуми.
Также в Грузию можно добираться по морю. Паромы компании «Укрферри» ходят по маршрутам Ильичевск — Батуми и Керчь — Поти. Этот способ удобен для путешествующих на автомобиле. Правда, в море придется провести порядка двух суток.