The Australian dollar strengthened against the other major currencies in the Asian session on Monday amid rising risk appetite, tracking the gains on Wall Street Friday.