BA and IB both have offices in CAI in the Tahrir Square area, although I do not think they are in the same building. This is the same area as the Hilton and the Egyptian Museum.
AA, AY and CX are represented in CAI by different sales agents.
I do not think that EI, LA or QF have offices or agents in CAI.