John F, are you talking about domestic or (European) international links?Egyptair fly have weekly scheduled flights from Hurghada to Frankfurt, Munich, Duseldorf, Rome and Milan.
As for domestic services, they have 3x daily flights from Cairo to Hurghada:
MS159 departs Cairo@06:15, arriving into Hurghada@07:15
MS151 departs Cairo@09:15, arriving into Hurghada@10:15
MS153 departs Cairo@23:00, arriving into Hurghada@23:59
If you have more questions please ask