hm. I think oil companies usually pay the money to the local powers that protect them rather than directly to the terrorists [1] - but I don't think there is a way around paying your protection money; you pay the government, or you pay the criminals [2] or you maintain your own private army.

[1]http://www.nytimes.com/2011/03/24/world/africa/24qaddafi.htm...

[2]http://en.wikipedia.org/wiki/Chiquita_Brands_International#P...