[1] The 1st century CE Periplus of the Erythraean Sea, among other documents, also reports early commercial exchanges between traders inhabiting city-states on the northern Somalia littoral with Himyarite and Sabaean merchants.

[4] During the medieval period, disgruntled Yemenis from the Hadhrami wars additionally sought and received asylum in Somali Kingdoms like Ajuran Empire and Adal Sultanate.

In September 2012, at a mini-summit on Somalia held during the 67th session of the UN General Assembly, Yemeni Foreign Minister Abu Bakr al-Qirbi, on behalf of President of Yemen Abd Rabbo Mansour Hadi, welcomed the Somali government's completion of its scheduled shift from a transitional administration to a permanent one and urged the international community to continue its support for the ongoing post-conflict reconstruction efforts in Somalia.

The election was welcomed by the Yemeni authorities, who re-affirmed Yemen's continued support for Somalia's government, its territorial integrity and sovereignty.

Operated by Al Saeda Airlines, it is the first air route directly linking both capitals since the collapse of Somalia's former central government in 1991.

The Puntland and Yemeni Fisheries ministries are also scheduled to hold talks on bilateral cooperation, with the aim of preserving and effectively exploiting marine resources.