Maybe others might know if any of the BEA Comet 4's ever went to Cairo.
From the BOAC timetable 1971 again:
Cairo Page 1971 BOAC Timetable
Seems to be a VC-10 at least in the later BOAC days, like Moscow I am sure they would include BEA flights in the timetable for any BOAC routes.