Unfortunately each airline is entitled to its own policy and AA will not be able change another airline's ticket. AA and BA did release its own policy regarding Cairo which you can try to reference when speaking to RJ. I advise you try to speak with a supervisor.

AA policy: http://www.aa.com/viewPromotionDetai...&_locale=en_US