Авиасообщение между Грузией и Россией было прервано по решению российской стороны осенью 2006 года на фоне обострения отношений между двумя странами, последовавшего вслед за задержанием в Тбилиси по обвинению в шпионаже группы российских военных. Официальное заявление о возобновлении воздушного сообщения между Грузии и России было сделано после встречи президентов Грузии и России Михаила Саакашвили и Владимира Путина 21 февраля.
С момента прекращения регулярного авиасообщения между двумя странами было выполнено лишь несколько чартерных рейсов между Тбилиси и Москвой в связи с рождественскими и пасхальными праздниками по просьбе патриарха Грузии Илии II.