Trong ngày 7/7, các công ty hàng không Gruzia Georgian Airways và MyWay Airlines đã kết thúc các chuyến bay thẳng tới Nga. Hãng Aeroflot của Nga cũng thực hiện chuyến bay cuối cùng của mình đến thủ đô Tbilisi. Hành khách sẽ phải sử dụng các sân bay khác quá cảnh để qua lại giữa hai nước.
Trước đó, ngày 21/6, Tổng thống Nga Vladimir Putin ký sắc lệnh cấm các hãng hàng không nước này khai thác đường bay tới Gruzia. Theo điện Kremlin, lệnh cấm này nhằm "đảm bảo an ninh quốc gia Nga và bảo vệ người dân trước các hoạt động tội phạm và phi pháp".
Lệnh cấm được ban hành sau khi tại Gruzia bùng phát các cuộc biểu tình gây bạo loạn bên ngoài tòa nhà Quốc hội ở Tbilisi. Nga cũng đã triển khai một đơn vị giám sát các đối tượng là công dân Nga hồi hương từ Gruzia. Các hãng lữ hành của Nga cũng được khuyến cáo tạm dừng bán tour du lịch tới Gruzia cho đến khi tình hình tại nước này bình thường trở lại.
Quan hệ giữa Chính phủ hai nước Nga và Gruzia vẫn luôn trong tình trạng căng thẳng nghiêm trọng. Moskva từng 2 lần ban hành lệnh cấm bay tới Gruzia vào năm 2006 khi quan hệ hai nước xấu đỉnh điểm và tháng 8/2008 - thời điểm bùng phát cuộc chiến tranh 5 ngày giữa hai nước.