Где оплачивается виза в Каире, на таможне.

При въезде перед паспортным контролем.

Делайте сразу в аэро, а то потом у гида +5 долл за человека.

В CAI в банковской стойке, там по указателям увидите и по очереди до паспортного контроля.