Most of the ships cross the Gulf of Aden .