A European naval force in the Mideast helped free a Yemeni fishing boat seized by suspected Somali pirates off the Horn of Africa.