I'll add my vote to booking through the UK and flying to Egypt from the UK. Usually you can fly directly to Sharm or at least bypass the night in Cairo on the UK tours. It will be a quite bit less expensive too.
Welcome to ScubaBoard, the world's largest scuba diving community. Registration is not required to read the forums, but we encourage you to join. Joining has its benefits and enables you to participate in the discussions.
Benefits of registering include