International trips are always priced differently depending on your departure point. It's not just UA and not just for Australian people. And as many people have said, there's no point in trying to comprehend airline pricing. That being said, I understand your frustration. Have you looked at other carriers to check whether they have similar pricing?