Isnt the strait like open seas and not anyone's territorial waters? If so, I dont see taxing vessels legal, no matter how small the fee is.

I've worked for a publicly listed company, and we've been doing savings for mere $10k's. I think while compared to the oil carried the fee would be small, you could employ 20 people for a year for that sum. And that's a one way fee for one vessel