С 15 апреля 2009 года в соответствии с Федеральными авиационными правилами «Сертификационные требования к эксплуатантам коммерческой гражданской авиации. Процедуры сертификации», утвержденными Приказом Минтранса России от 04.02.2003 г. 11, аннулирован сертификат эксплуатанта ФГУП «Эльбрус-Авиа».