THE PHOENICIA is putting into port at Yemen:

Phoenicia vessel to visit Yemen soon
[09 September 2008]

ADEN, Sep. 09 (Saba)- The Phoenicia vessel and on its board 20 sailors from different nationalities is going to arrive in the Aden port within next two days in the formwork of its journey which started last August from Arwad Island off the coast of Syria.

The sailing ship attempts to replicate what the Greek historian Herodotus mentions as the first circumnavigation of Africa in about 600 BC. It would involve the circumnavigation of Africa, a feat which has not been undertaken for two and a half millennia.

[...]

Background here.