The new artwork appears to be made up of Arabic words and is located on her right forearm, near another similar design, reported Hello! magazine.
"I love them. They're body art. I don't think it's abnormal that someone who spends their life in other skins wants to claim their own by marking things on it that matter to them," she had said in a previous interview.
Jolie, 38, was seen walking down a dock to catch a water taxi in an all-black ensemble. She carried a black oversized tote bag with her, as well as a straw hat to protect herself from the sunlight.
Jolie and her brood landed Down Under last week. Fiance Brad Pitt was in Toronto to attend the premiere of his latest film "12 Years a Slave".