штраф за оверстей можно заплатить в аэропорту при вылете?

Уже нет.

Как карта ляжет) Есть случаи, когда отказывали в оплате оверстея при пересечении сухопутной границы и отправляли в миграционную службу. С аэропортами пока такого не было (вроде бы), но надеяться на это не стоит, лучше прийти в миграционный офис и уточнить/заплатить.