That may be your perception. On the other hand, there are posters in your airports saying that if an Australian uses prostitution overseas, he will be arrested when he comes back.
You may have missed the word “child”, as sex tourism of this kind is unfortunately still a problem.
And they're not my airports. If they were, parking would be cheaper
* But not exclusively, see Gary Glitter for instance.