La ruta estaría marcada desde épocas antiquísimas como prueba la presencia de depósitos de jarras situados a intervalos de 30 kilómetros en el desierto, que llegan hasta Gilf el-Kebir en el extremo sudoccidental de Egipto.