From what I've read, under the United Nations Convention on the Law of the Sea when you have things like that strait where it is the only reasonable route between two bodies of international water ships and planes that are traveling between those two bodies have the right to pass through unimpeded.

If you want to do something other than just a continuous and expeditious passage through the strait than you do need permission from the bordering countries and have to obey their rules. But if you are just going straight (no pun intended) through then it legally counts as being on the high seas all the way through.

~That's certainly a misunderstanding. The law of the sea doesn't provide right of passage to wanted people or illegal cargo etc.~

Edit: I stand corrected. Narcotics are excluded, but other illicit cargo, or wanted passengers, is not reason enough to hinder passage.