Росавиация не продлила авиакомпании сертификат эксплуатанта.
Причиной для этого послужила неэффективность и экономическая несостоятельность компании «Кавминводыавиа».
У авиакомпании устаревший парк самолетов, а после разделения с аэропортом, значительная часть долгов была переведена на «Кавминводыавиа», что сильно повлияло на возможность ее дальнейшего развития.
В этот же период рынок стал доступным для других перевозчиков, ввели в эксплуатацию новую взлетно-посадочную полосу, которая позволила принимать воздушные суда других типов, включая воздушные суда зарубежного производства. Тем самым, было снято искусственное ограничение авиационного потока и, фактически, монополия авиакомпании «Кавминводыавиа» в аэропорту города Минеральные воды.