I can't help you with your visa problem, but if you are leaving Egypt from Cairo, I'd check & see which flights are cheapest to Paris, Madrid, & Barcelona. I just did a quick search on Expedia, & could only find direct flights (on EgyptAir) to Paris. Madrid & Barcelona require stops in other...