4 Nov Prostitution is often called the oldest job in history. While that seems like a less- than-realistic claim, it doesn't change the fact that the sale and. Prostitution in Australia is governed by state and territory laws, which vary considerably. Federal legislation also affects some aspects of sex work throughout. 19 May The sex worker, from South Australia, wrote: “I am a full sex worker that “Was very internet savvy so googled brothels and the one I started.