There is a direct flight to Alex via Sharm but the timings are pretty bad. You dont have to actually change planes in Sharm, and they dont advertise that they land and pick up in Sharm, but its the easiest way to get there if you want to fly. They dont fly every day but I think there are only 2 days without a flight. Check the egyptair website