Somali pirates have freed a Spanish tuna fishing boat hijacked six weeks ago in the Indian Ocean, with a pirate saying that a $3.5m ransom had been paid for the Alakrana and its crew of 36.
Jose Luis Rodriguez Zapatero, Spain's prime minister, said on Tuesday that the sailors were "safe and sound" but refused to confirm whether a ransom had been paid, saying "the government has done what it had to do".
Earlier in the day, one pirate, who gave his name as Nor, told the Reuters news agency that Madrid had agreed a ransom and that "the agreement between us and Spain looks satisfactory and we hope it will finish in safety".
Previously the pirates had said that the ship would not be freed unless two of their colleagues captured by the Spanish navy near the tuna trawler were freed.
On Monday, a court in Madrid charged the two Somalis captured by the Spanish navy with armed robbery and kidnapping.
Addressing journalists in Madrid, Zapatero said: "I can confirm that the Alakrana fishing trawler is sailing freely toward safer waters and that all of its crew members are safe and sound."
"They are coming home, these difficult weeks have come to an end. This is very good news for the entire country."
was captured last month about 740km northwest of the Seychelles island of Mahe.
The ship's crew included 16 Spaniards, eight Indonesians and others from the Ivory Coast, Ghana, Madagascar, Seychelles and Senegal.
Attacks off Seychelles have surged after pirates extended their range to evade navies patrolling off the Horn of Africa.
The multinational naval force operating in the area said on Tuesday that pirates had seized a Virgin Islands-owned chemical tanker with 28 North Korean crew members 290km northwest of Seychelles.
The naval force said the 22,294 tonnes tanker, the MV Theresa VIII, had been sailing to the Kenyan port of Mombasa but had turned round after being seized near the Indian Ocean archipelago and was now heading north.
Pirates in Haradheere said they had hijacked the ship, which operated from Singapore, on Monday.
There was a pause in hijackings during monsoon rains, but the Somali sea gangs have stepped up attacks in the past two months.