Egypt is no worse than most Mediterranean countries. The only one I won't ship to is Israel. (Okay, and Syria, but there is an active war there.)
I'd certainly be using Air Mail, which is a given, and probably Signature Confirmation if that is available.
And let your customer know the cost in advance, and that he is responsible for duty and sales taxes , and when you ship add the tracking number to your feedback and send an email including the tracking number and a link to Canada Post's tracking system.
Which is probably overkill.