Pour le coin que tu vas parcourir, tu n'auras pas de problème (je n'y suis pas allé, mais je m'étais renseigné).
En particulier, à Baharya, il y a pas mal d'hôtels qui ont une activité "désert", c'est à dire location de 4X4 avec guide, ou organisation d'une petite méharée. L'objectif classique est le désert blanc (mais il y a des variantes). Certains de ces hôtels ont des sites internet et sont joignables depuis la
France (mais je pense que la négociation doit être plus facile et surtout plus avantageuse sur place, surtout si ce n'est pas la pleine saison).
Je parlais dans mon message de l'extrême sud ouest, c'est à dire la région de Gilf el Kebir. Là c'est une véritable expédition, qui se prépare longtemps à l'avance, et plutôt avec une agence du
Caire. La région est très belle, sans aucune route, mais n'est pas des plus sûres...