Hello,
" Sur le routard il est mentionné que le taxi doit déclarer notre aller à la police " :
Oui, en tout cas, il est vrai que le véhicule choisi doit demander la veille l'autorisation de transporter des étrangers (vous) d'un point à un autre !
Donc, il faudra donner au chauffeur, la veille, une photocopie de la page intéressante de votre passeport ; c'est une question de sécurité (pour vous).
Je ne pense pas qu'un simple taxi, genre Peugeot 504 (!!!) puisse aller aussi loin que
Hurghada : il vous faudra mieux...
Bonne route !