Actually they are bound by the laws of their ship's registration/flag, and if they aren't flying a flag it means they are pirates and can be sunk. The USA routinely boards ships in international waters for the "drug war" of course, so international waters really just means who has the bigger guns makes the laws.