Somalia is located on the Horn of Africa, a strategic position in the Red Sea and the Gulf of Aden. ... Somalia was known to the Egyptians as the Land of Punt. Punt was famous for frankincense and myrrh. The Chinese traded with Somalia in the tenth century.