Базовым перевозчиком нового аэропорта стала авиакомпания "Азимут", которая принадлежит совладельцу аэропорта "Внуково" Виталию Ванцеву и бывшим топ-менеджерам авиакомпании "Якутия" Павлу Удоду и Павлу Екжанову. Первый ныне является председателем совета директоров, второй - генеральным директором новой авиакомпании.
"Азимут" заявил о себе в начале сентября 2017 года, объявив впервые продажу билетов на рейсы из Ростова-на-Дону и Краснодара. В СМИ тогда отмечалось, что появление на юге нового перевозчика для многих стало неожиданностью.