I often travel on tickets booked my office, and there is one credit card that is used for all the bookings. In Cairo they are also strict, but they allow a copy of the credit card (photo copied) and signed by the person whose name is on the card. I've used this many times, and had no problems. But you do need to show some documentation.