Главный центр планирования и регулирования потоков воздушного движения России (ГЦППВД) 3 сентября 2004 года официально уведомил авиационные власти стран СНГ о прекращении с 1 октября 2004 года аэронавигационного обслуживания полетов их авиакомпаний в воздушном пространстве России в случае непогашения имеющейся задолженность. Армянские авиакомпании, выполняющие полеты в воздушном пространстве России, задолжали $5,927 тысячи. Еще $2 миллиона 681,544 тысячи должны России армянские авиакомпании, прекратившие полеты. Армянская сторона 9 сентября этого года на переговорах российских и армянских авиационных властей признала существующий долг и выразила готовность к совместному поиску путей урегулирования проблемы.