Summary: "Mate" is an integral part of Aussie slang. Today, more and more women are using it and the tone can vary: Calling someone a "mate" is not necessarily positive. New arrivals should be rather careful: Using it too early can be considered as rude.
