Авіасполучення між цими двома країнами здійснюється в літній сезон, приблизно з середини червня до кінця жовтня. Перевезення з Тель-Авіва (Ізраїль) в Тбілісі (Грузія) здійснюють дві компанії. Перша з фірм ізраїльська, називається «Аркія» (Arkia), а друга - грузинські авіалінії Airzena. Вони (Georgian Airways) випускають по два вечірніх рейсу в усі дні тижня, крім суботи та неділі. Час у дорозі від 2 до 3.5 годин, відправлення з аеропорту «Бен-Гуріон» в Ізраїлі, прибуття в Грузії в міжнародний аеропорт «Тбілісі».