Летим в Сеул. Подскажите как с общением с сотрудниками аэропорта? Допустим, если английский средний (корейского и в помине нет), то нормально с пограничниками общаться?

Конечно нормально.

Вам надо ещё постараться, чтобы был какой-то дополнительный разговор.

Большая часть людей спокойно проходят дальше просто здороваясь, не переживайте раньше времени.