The UK Royal Society for the Protection of Birds (RSPB) now hopes the scheme could be expanded to other countries.
One of the organisers Meidad Goren said: "Fishermen now understand that in order to continue fishing they must avoid killing seabirds, and are very cooperative."
Permit conditions
The task force - which is a joint effort by the RSPB and Birdlife International - placed specialist instructors on fishing boats to show fishermen how to prevent birds becoming entangled.
Changing entrenched attitudes and practices is a slow process
Dr Ross Wanless Birdlife International
The main technique involves attaching brightly coloured streamers known as tori lines to the back of vessels. These flap in the wind and scare the birds away from the baited lines.
Fishermen are also encouraged to set their lines at night, when bird activity is limited, and to find new ways to weigh the lines down more effectively so that bait sinks out of reach more quickly.
Crews have an added incentive to comply because since last year the conditions for obtaining a fishing permit stipulate that no more than 25 birds may be caught as "by-catch" during trips.
Dr Ross Wanless, coordinator of the Birdlife programme in Africa, said: "We have to adopt an ecosystem approach to fisheries to minimise the impacts of fishing on non-target species, including seabirds.
"Changing entrenched attitudes and practices is a slow process, but the ATF has shown that by working with government and industry, change is possible."
The Prince of Wales, who is a passionate conservationist, will hear about the albatross scheme first hand on Monday during a reception at Clarence House.
Bookmark with:
What are these?