A European naval force in the Middle East helped free a Yemeni fishing boat seized by suspected Somali pirates off the Horn of Africa, authorities said.