Самолеты самого предприятия и раньше летали в Москву и брали с собой пассажиров, естественно не всех желающих.Первым более-менее регулярные рейсы пыталось наладить «Белгородское авиапредприятие», но дело ограничилось несколькими рейсами.
Первым же действительно регулярным перевозчиком можно назвать авиакомпанию UTair, которая в мае 2009 года стала перевозить пассажиров по маршруту Москва(Внуково)- Таганрог .
Этот маршрут просуществовал чуть менее полутора лет и обслуживался три раза в неделю моторными самолетами ATR-42. 31 октября 2010 года был сделан последний рейс и на линии Москва-Таганрог снова наступила тишина.
Следующую попытку предприняла в начале 2012 года авиакомпания «Ямал».шесть раз в неделю, кроме субботы в Москву можно было попасть на реактивном Canadair Regional Jet CRJ-100.Началу полетов (апрель 2012 года)предшествовала презентация в шикарном ресторане с участием руководства города, силовых структур и различных предприятий.
Однако и у «Ямала» не задалось, и в начале февраля 2013 года рейсы рекратились. На сайте авиакомпании до сих пор можно прочитать жалобы пассажиров: «Товарищи из Ямала, пора прекратить практику рейсы предполагающие прилёта в Таганрог, сажать в Ростове! При этом ничего толкового не объясняя пассажирам, а только винить обслуживающий персонал Таганрога, что они не могут принять ваш борт. Они всё принимают!!!!!!!»
И вот-очередная попытка, на этот раз "Ак Барс Аэро".Рейсы предполагается начать с 10 июня на самолетах Canadair Regional Jet CRJ-100.Уже объявлены и тарифы, и они по мнению сайта Travel.ru. «достаточно высоки» 4800 рублей в одну сторону и 9600 - туда- обратно.
Как сообщили корреспонденту 8634city.ru в одном из агентств, торгующих авиабилетами, «каждый последующий перевозчик на линии Таганрог-Москва был хуже предыдущего…»
Как всегда таганрожцам остается надеяться на Ростов на Дону и его 15 рейсов в Москву-9 в Домодедово, 6- в Шереметьево и 4 во Внуково…