Flights between CAI and other parts of Egypt like Abu Simbel or Alexandria have different fares if you buy the ticket in Egypt (AFAIK if you fly your international sector on EgyptAir you should receive a 50% discount on internal flights). You could contact either the official Egyptian government travel agency Masr, privately owned Hamis travel or the local AMEX office.