Федеральное агенство воздушного транспорта РФ (Росавиация) выдало авиакомпании «ЮТэйр» допуск на осуществление авиарейсов по маршруту Пермь - Кутаиси. Рейсы будут производиться два раз в неделю.
Авиакомпания уже осуществляет рейсы в Грузию из Перми. В июне 2018 года состоялся первый рейс из международного аэропорта «Пермь» в Батуми с 48 пассажирами на борту. Загрузка составила 96%. Рейс выполняется дважды в неделю, по вторникам и пятницам.