Welcome to ScubaBoard!
I booked through Liveaboard.com (some people hate them; some people find them convenient). I paid via credit card through Liveaboard. Many tour agencies outside the USA ask for payment via wire transfer. The transaction is somewhat stressful because should anything happen, and you want the money back, convincing the other party to wire the money back is difficult. You can try to message Ocean Tribe Fleet and try to convince them to let you pay via credit card.
Check out my thread about my issues at Cairo International Airport. Should you enter/exit via that route, the thread should give you some pointers.
I enjoyed my week of diving in the Red Sea. Trip Report - MY Ghazala Explorer and north Red Sea, Hurghada to Straits of Tiran I returned to Cairo and had quite a negative experience with Cairo International Airport security. My friends and I booked airfare to Cairo for two days of seeing...
scubaboard.com