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

Уже нет.

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