The Australian Dollar strengthened on Tuesday rising towards the strongest level in four weeks after a government report showed that the country's business conditions indicator advanced to the highest level in almost three years last month. The so-called Aussie gained as much as 0.6% from Monday's session to $0.9004.