There is a satellite office at the airport. The Easiest way to find it is to park over by Oryx Rotana Hotel. You will see a circular gate walk through and make a right and it's the building on your right. They are open till late.