Подскажите, могут ли быть проблемы при полете в Южную Корею из Ташкента авиакомпанией Astana Airlines при наличии одобренной кеты?

Здесь важно гражданство. А не каким рейсом прилетели.

Разница нет, от выбора Авиакомпании не зависит ничего. По прилёту в аэропорту Вас ждёт большая очередь в таможенном контроле, где буду другие люди с других рейсов. И все будут в перемешку.

Зал погран контроля один.