A new oil storage terminal has been opened at the port city of Berbera to serve the Horn of Africa region.