It is not the first time a cruise liner has been attacked. In 2005, pirates opened fire on the Seabourn Spirit about 100 miles (160 kilometers) off the Somali coast. The faster cruise ship managed to escape, and used a long-range acoustic device — which blasts a painful wave of sound — to distract the pirates.

The International Maritime Bureau, in London, cited only the 2005 liner attack and a raid on the luxury yacht Le Ponant earlier this year as attacks on passenger vessels off Somalia.

International warships patrol the area and have created a security corridor in the region under a U.S.-led initiative, but attacks on shipping have not abated.

In about 100 attacks on ships off the Somali coast this year, 40 vessels have been hijacked, Choong said. Fourteen remain in the hands of pirates along with more than 250 crew members.

In two if the most daring attacks, pirates seized a Ukrainian freighter loaded with 33 battle tanks in September, and on Nov. 15, a Saudi oil tanker carrying $100 million worth of crude oil.

On Tuesday, a Somali pirate spokesman said his group will release the Ukrainian ship within the next two days.

Sugule Ali told The Associated Press by satellite phone on Tuesday a ransom agreement had been reached, but would not say how much. The pirates had originally asked for $20 million when they hijacked the MV Faina.

"Once we receive this payment, we will also make sure that all our colleagues on ship reach land safely, then the release will take place," Ali said. He was not afraid of warships intervening, he said.

"We know that the quantity of the equipment on the ship and the valuable lives we held hostage will help us remain onboard and get ransom."

NATO foreign ministers meeting in Brussels on Tuesday focused almost immediately on demands for NATO to act amid growing alarm over the attacks on shipping. The attacks have continued unabated despite a NATO naval mission over the past six weeks.

Somalia has not had a functioning government since 1991, and pirates have taken advantage of the country's lawlessness to launch attacks on foreign shipping from the Somali coast.