С 1 июня в России начала действовать государственная программа льготных перелётов в Крым. Специальные субсидированные авиабилеты стали доступны жителям более трёх десятков городов. Среди дотационных маршрутов оказался и «Брянск-Симферополь». Осуществляет авиаперелеты из Брянска компания «Грозный — авиа».

29 июня 2016 г. «Росавиация» ввела ограничения в действие сертификатов эксплуатантов авиакомпании «Грозный Авиа». Этот факт вызвал беспокойство у тех жителей Брянской области, которые планировали отдохнуть в Крыму.

По поручению Губернатора Александра Богомаза его заместитель Михаил Кобозев встретился с директором международного аэропорта «Брянск» Ильей Рохвадзе на территории международного аэропорта «Брянск» в четверг, 28 июля. Как сообщил Илья Рохвадзе, «Росавиация» действительно ограничила права авиаперевозчика «Грозный-Авиа» с 6 сентября. До 5 сентября все авиарейсы будут осуществляться согласно утвержденному графику полетов.

Директор аэропорта также сообщил, что все полеты согласно договору аэропорта «Брянск» с «Росавиацией», будут продолжены до 26 сентября. Даже если «Росавиация» не продлит лицензию компании «Грозный-Авиа», авиаперевозками займется другая компания.

По словам заместителя Губернатора Михаила Кобозева, в настоящее время уже ведутся переговоры с тремя авиаперевозчиками, которые смогут предоставлять свои услуги для авиапассажиров Международного аэропорта «Брянск» в прежнем объеме.

— Для нас первоочередная задача — это безопасность и комфорт наших пассажиров. Уверяю, что жители и гости Брянской области будут и в дальнейшем пользоваться качественными услугами нашего аэропорта, — сказал Михаил Кобозев.