Somali pirates who hijacked a Saudi-owned oil tanker with 25 crew on board have opened negotiations, the vessel’s operator said today.