An Australian Kiss is a bit of vulgar slang for the performance of oral sex upon a woman.
The logic is as follows:
An Australian kiss is just like a French kiss, but....
Down Under.
*ba dum*