ibnsos said:
If what they are doing is completely legal, then why do I keep hearing they are wanted on felony charges by three countries? I know one of them is Costa Rica. Do you have any further information about those warrents? I'll see what I can come up with.
Edit:
http://swindlemagazine.com/news/the-eco-pirate-captain-paul-watson/
http://en.wikipedia.org/wiki/Paul_Watson Covers the same incidents and mentions he was kicked out of Iceland.
Ooh interesting question, I had to investigate.

(I highlighted the names of countries so you'd be able to find the parts most relevant to your question) It seems the majority of the websites with information on his criminal record are pretty biased. It's either coming directly from Sea Shepherd and Paul Watson himself or someone interested in comparing the organization to Islamic terrorists... But I did manage to find two articles with tons of information:
1.
http://www.telegraph.co.uk/earth/51...-fighting-to-stop-whaling-and-seal-hunts.html
2.
http://rantburg.com/poparticle.php?ID=236753&D=2008-04-14&SO=Great"
Paul Watson was voted off the Greenpeace board of directors in 1977 for refusing to apologize for an incident where he grabbed a club and pelts away from a sealer and threw them into the sea. Sea Shepherd was founded later that year and claims to have sunk 10 illegal whaling ships in the time since without any injury, loss of life, or the conviction of a crime.
Paul Watson attempted to sink a pirate whaling vessel in 1979 called the Sierra off the coast of
Portugal. After ramming it twice, the vessel did not sink and Sea Shepherd was ordered to return to port in Portugal by a naval ship. Sea Shepherd was then court ordered to turn over their ship to the whalers in reparation for the damaged Sierra, but crew managed to sneak back on board and sink it. The Sierra was eventually repaired by the whalers, but was sunk when an unknown individual, assumed to be a Sea Shepherd member, blew a hole in the bottom of the ship using a limpet mine.
In 1981 Paul Watson sank the whaling ships Hvalur 6 and Hvalur 7 in Reykjavik Harbor in
Iceland. He subsequently turned himself into the Icelandic police and was asked to leave the country.
In 1983 amidst the
Canadian seal hunt, Watson used his ship to block the port at St John's, Newfoundland and threatened to ram sealing ships leaving the harbor. When told authorities were considering boarding his ship, he threatened to sink it and create a barrier. The incident cost the sealing industry millions of dollars and he left the port later under the cover of fog.
Paul Watson was arrested in 1997 in connection to the scuttling of a
Norwegian whaling ship called Nybraena in 1992. He was arrested in Amsterdam and spent 60 days in prison, but Dutch authorities refused to hand him over to Norwegian authorities and he was released. He was arrested on the same warrant three days before in
Germany but was released that same day because of "major discrepancies" in the warrant and court documents.
In 2002
Costa Rica filed 7 counts of attempted murder charges against Paul Watson for an incident where he rammed a 13 foot Costa Rican fishing boat poaching sharks off the coast of Guatemala. The charges were dropped after prosecutors were shown a film of the incident shot by a team making a documentary, called Sharkwater, about Sea Shepherd. Watson fled the country.
According to Paul Watson when asked why he has not been convicted of a crime, "Because all those vessels were operating illegally and criminals do not generally want to go to court, and because we have the legal authority to do what we do. The United Nations World Charter for Nature, section 21, empowers any nongovernmental organization or individual to uphold international conservation law in areas beyond national jurisdiction and specifically on the high seas."