А если в паре прилетели в Сеул-таможня строго по одному или в паре можно?

Строго по одному, а потом уже подзывают. Лучше пусть идет первый тот, кто норм языком любым владеет: англ/кор.