Embora o Google Maps não ofereça mapas off-line para essa área, o OpenStreetMap mapeou o Cairo muito bem.
Existe um grande número de aplicativos para mapas off-line baseados no OpenStreetMap. Meu favorito até agora é Locus Map. O Locus Map possui diferentes fontes de dados, algumas permitem o download, outras não. "4UMaps" é aquele que funciona para o Cairo.
Outro aplicativo que testei é o MapFactor Navigator. Este apresenta uma boa navegação de carro, mas geralmente é mais lento que o Locus Map.
Existem muitos mais aplicativos, mas isso seria uma questão diferente. A linha inferior é: procure por um aplicativo baseado no OpenStreetMap que permita o download de áreas. Os que eu nomeei são um bom exemplo para começar.