Aeroflot'tan yapılan açıklamada 26 Ekim'den itibaren her gün Moskova-Tiflis, Tiflis-Moskova uçak seferleri yapılacağı belirtildi.
Güney Osetya ve Abhazya'da 2008'de yaşanan sorunlar nedeniyle Gürcistan ve Rusya arasında kısa süreli savaş yaşanmış, ilişkiler kopmuş, uçak seferleri karşılıklı iptal edilmişti.
Gürcistan'da Ekim 2012'de iktidara gelen "Gürcü Rüyası" Koalisyonu yetkilileri, Rusya ile ilişkileri düzelteceklerini açıklamış ve eski Moskova Büyükelçisi Zurab Abaşidze'yi görevlendirilmişti.
Rus yetkililerle görüşmelerde bulunan Abaşidze, Rus-Gürcü normalleşme sürecinde düzenli uçak seferlerinin önemli bir yere sahip olduğunu vurgulamış ve seferlerin başlatılması için mutabakata vardıklarını belirtmişti.
Moskova ve Tiflis arasında 2008 yılından bu yana bazı havayolları şirketleri tarafından belirli aralıklarla sadece charter uçuşlar düzenleniyordu.