Pirates have released a Yemeni cargo ship without receiving a ransom after negotiations with local elders, a Somali official said Wednesday. The cargo ship was one of many seized in recent weeks off Somalia's coast, which has seen a sharp spike in pirate attacks.