3 июня 2010 года самолет Embraer-120 с представителями авиакомпании «Регион-Авиа» и ООО «Центр правовых технологий» на борту, вылетел из Брянского аэропорта. Маршрут Брянск — Москва снова доступен для любителей авиаперелётов.
Незадолго до вылета в здании аэропорта было проведено заседание, в котором приняли участие генеральный директор авиакомпании «Регион-Авиа» Денис Павшинский, глава администрации Брянска Сергей Смирнов, заместитель губернатора Александр Горшков, директор ОАО «Международный аэропорт Брянск» Владимир Бобровский, и другие официальные лица. В ходе переговоров были рассмотрены перспективы развития аэропорта и ряд вопросов, касающихся сотрудничества компании с представителями власти города и области, также запланированы регулярные авиарейсы из Брянска в Анапу, Сочи, Баку, Ереван, Киев и Сочи. Со слов Павшинского, имеющейся мощности брянского аэропорта вполне достаточно, чтобы быть в постоянной связи с российской столицей. В настоящее время задолженность по выплате заработной платы в компании погашена полностью. В течение месяца планируется сдать в эксплуатацию новый склад временного хранения, который даст возможность аэропорту принимать грузовые авиарейсы, что в свою очередь окажется неплохим финансовым подспорьем.