The Australian dollar strengthened against the other major currencies in the Asian session on Tuesday, after Australia kept its key interest rate unchanged at a record low, as expected by economists.