From what I've read the Strait of Gibraltar is covered by the United Nations Convention on the Law of the Sea which guarantees ships and planes that are just traveling through to get from one area of international waters to another area of international waters the right to do so without interference.