Somali officials have urged NATO to do more to combat piracy.

They want its ships to prevent the illegal fishing that is believed to have led to the hijacking of the 1,800-dwt Aris 13 (built 1981) last week, Reuters reported.

It was freed swiftly with no ransom paid by the Puntland Maritime Police Force.

Puntland officials blamed local people's anger over illegal fishing by overseas ships for the incident.

"We