NAIROBI , Kenya - Somali pirates holding an arms-laden Ukrainian ship have withdrawn their threat to blow up the vessel if a ransom is not paid , and said Wednesday they are negotiating for its release .