By air...
Egyptair flies daily to Cairo, Alexandria, Luxor, Aswan, Abu Simbel, and Hurghada and twice a week to Kharga Oasis. You can also fly from Luxor to Aswan and Hurghada, and from Aswan to Abu Simbel.( www.egyptair.com.eg) and Air Sinai (tel: 20 760 948 in Cairo).
Air Sinai flies from Cairo to Hurghada, Al Arish, Taba, Sharm el Sheikh, St. Katherine's Monastery, El Tor and to Tel Aviv, Israel. Flights get very full, so book well in advance.