Первый рейс за кордон отправился отсюда через год после получения аэропортом в 1986 году права на прием и отправку международных рейсов.
Как сообщают информационные источники, это был авиарейс в Германию, не уточняя при этом, была ли это ФРГ или ГДР. Первые заграничные рейсы в те годы выполнялись отсюда не часто, однако сегодня аэропорт в сутки обрабатывает до 45 рейсов.
Пограничные службы воздушных ворот юга России работают в напряженном режиме, осуществляя паспортный контроль убывающих и прибывающих пассажиров. Через погранично-таможенный КПП аэропорта проходит за год до 600 тысяч человек.