1 октября 2004 года Россия может прекратить аэронавигационное обслуживание полетов авиакомпаний СНГ. Причина – огромные долги за аэронавигационное обслуживание при пролетах через территорию Российской Федерации. В настоящее время среди основных должников Армения, Грузия, Казахстан и Украина. Собственно, текущая задолженность невелика, основная масса долгов – долги авиакомпаний, прекративших свою деятельность.

Схема проста. Некая авиакомпания осуществляет перевозки и копит задолженность по аэронавигационному обслуживанию. Перед тем как возникает опасность запрета полетов над территорией России из-за долгов, компания банкротится, а на ее месте появляется новая компания. На сегодняшний день задолженность армянских авиакомпаний, прекративших полеты в воздушном пространстве России, составляет более 2 млн 681 тыс. долл.; долг грузинских авиакомпаний -  более 3,6 млн долл.; казахских - 5,515 млн долл.; украинских – 5 млн.

Ни одна из этих стран пока не предприняла конкретных шагов по выплате задолженности. И если авиационные власти Украины, Армении и Казахстана выразили готовность к решению вопроса, то грузинские власти пока никак не отреагировали на российские претензии.