Haftada bir Cumartesi düzenlenecek uçuşlar Armavia Havayolları tarafından gerçekleştirilecek. Bryansk Havaalanı G. Direktörü Vladimir Chirikov’un verdiği bilgiye göre; uçuşlar Bombardier CRJ-200 tipi uçaklarla yapılacak. Seferlerin tekrar başlamasında Bryansk’ta yaşayan 16 bin kişilik Ermeni toplumunun önemli rolü oldu. Emeni toplumu temsilcileri eyalet valisi ve eyalet yönetimiyle son birkaç yıldır bu konuda müzakereler gerçekleştirmekteydiler.
Bryansk Havaalanından Ermenistan’a son hava nakliyatı 2003 yılında gerçekleştirildi. RIA-Novosti’nin verdiği habere göre anılan uçuşlar, gelir getirmemesi sebebiyle durdurulmuştu.