При вылете из Каира где оплатить штраф за оверстей?

Лучше заранее съездить в Гаузет, опалтить штраф. Иначе вас не выпустят и вы потеряете билеты на самолет.

Если по аналогии с Хургадой, то на этапе регистрации, работник аэропорта отведет Вас оплатить штраф. Не опаздывайте и всё успеете, не волнуйтесь. Оплата в фунтах.