Commodity currencies such as the Australia, the New Zealand and the Canadian dollars strengthened against their major currencies in the Asian session on Wednesday, as Asian stock markets traded mostly in the green, following the broadly positive cues from the Wall Street overnight.