Hãng hàng không Gruzia (Georgian Airways) cũng sẽ nối lại các chuyến bay đến Moskva từ ngày 20/5. Hãng sẽ bay từ Tbilisi đến sân bay Vnukovo ở Moskva bằng máy bay Boeing 737.
Chính phủ Nga đã áp dụng chế độ thị thực với Gruzia vào tháng 12/2000. Đáp lại, Gruzia cũng áp chế độ thị thực với người Nga, nhưng vào năm 2012, nước này đơn phương đưa ra chế độ miễn thị thực.
Kể từ năm 2008, không có quan hệ ngoại giao giữa hai bên. Quan hệ Gruzia - Nga leo thang căng thẳng sau khi Tbilisi phản đối chuyến thăm của các đại biểu Nga tham gia một hội nghị quốc tế về tôn giáo.
Tháng 6/2019, Gruzia trở nên bất ổn bởi các cuộc biểu tình liên tiếp. Trong bối cảnh đó, Tổng thống Nga Vladimir Putin đã ra một sắc lệnh, theo đó từ ngày 8/7/2019, các hãng hàng không Nga tạm thời bị cấm bay đến Gruzia, đồng thời khuyến cáo các công ty lữ hành và đại lý không bán vé đến nước này.
Tuy nhiên, vào ngày 10/5, Tổng thống Nga Putin đã dỡ bỏ lệnh cấm bay trên. Ông Putin cũng hủy bỏ việc áp dụng chế độ thị thực với Gruzia từ ngày 15/5. Đồng thời, Bộ Giao thông Vận tải Liên bang Nga thông báo rằng các hãng hàng không Nga đang chuẩn bị nối lại các chuyến bay đến Gruzia, theo kế hoạch sẽ thực hiện 7 chuyến bay thẳng từ Moskva đến Tbilisi và quay trở lại bằng máy bay nội địa mỗi tuần.
Người phát ngôn Bộ Ngoại giao Nga Maria Zakharova cho biết Bộ này cũng đã hủy bỏ khuyến nghị ngày 21/6/2019 đối với công dân Nga hạn chế đến Gruzia.
Theo thư ký báo chí của Tổng thống Liên bang Nga, ông Dmitry Peskov, việc bãi bỏ thị thực và nối lại các chuyến bay là “một quyết định nhân đạo”. Ông Peskov cho biết trong một thời gian dài, chính quyền Nga đã nhận được đơn kêu gọi hủy bỏ những hạn chế trên từ công dân và doanh nhân của cả hai nước, cũng như các hiệp hội, giới khoa học.