There are good connections between Cairo and many European cities. The national airline is EgyptAir, and Air Sinai also has good flights. Other international airports are in Alexandria, Luxor, Aswan, Hurghada (Al-Ghardaka) and Sharm el-Sheikh.
Domestic air travel is fast, but ghastly expensive. Egypt has well-developed transport system of buses and trains, and it provides one a great opportunity to get a feel for the local culture. Both buses and rail trains service just about every town.