Egypt's foreign minister and Djibouti president discussed security developments in Yemen and the Horn of Africa, where part of the route connects to the Suez Canal.