Michiel Van Notten was a Libertarian idealist. His positions on Xeer are interesting but not essential to the success of his business project. The economic problem he was adressing was that because Eritrea had separated itself from Ethiopia, the Ethiopians had become totally landlocked and dependent on a single trade route to Djibouti. This was a bad situation because Djibouti did not have adequate shipping capacity and was charging exhorbitant prices. In order to compete with this, Van Notten wanted to build a toll road linking Ethiopia to Awdal which is a region of Somaliland adjacent to Djibouti in the extreme northwest of the country. In Awdal he wanted to build a container cargo port. The fishing thing was just a preliminary step to get the port established. The development of the port and road would benefit the people of that primitive region because they would then be on a trade route.
A pure libertarian country with no government other than tribal judges is not required for this project to be feasible. Nor is separation of church and state. What is required is political stability, enforcability of contracts, the rule of law, and security of private property. Also helpful are a liberal trade policy, a low tax burden, and a stable currency. The constitution of Somaliland seems favorable to the at least some of these things.
Link to Awdal project