Авиакомпания NordStar выполнила первый рейс по маршруту Норильск – Геленджик после снятия ограничений на полеты в Геленджик в июле 2025 года. Первый полет состоялся 17 августа, далее в летнем расписании полеты будут выполняться каждую неделю по воскресеньям.