Согласно протоколу Росавиации, «Грозный Авиа» может совершать международные рейсы в Ереван дважды в неделю на российских самолётах Як-42Д, которыми располагает. Самолёт вмещает около 100 пассажиров. О стоимости и расписании рейсов пока информации нет.
С июня 2014 года «Грозный Авиа» осуществлял авиаперевозки из Белгорода в Симферополь. Что касается авиасообщения между Белгородом и Ереваном – направление является одним из наиболее востребованных из регулярных международных рейсов. В 2013–2014 годах на него пыталась прийти авиакомпания «Московия», быстро свернувшая полётную программу, а также воронежская авиакомпания «Полёт».
Помимо ереванского направления Росавиация по самостоятельному заявлению «Уральских авиалиний» отозвала допуск на перелёты по маршруту Белгород – Дубай.