There are two similar axes on a certain auction site, both described as Tanzanian. Tanzania is the modern name for the two countries Tanganyika and Zanzibar. I am picking Zanzibar as it has for many centuries been on the Arab trade routes.
So why not Oman, or at least a trader from there?
I did check with Gav and his comment was "african" but did not know exactly where.
Keep it going Gents. It's getting interesting.