The Aussie cracked above key chart resistance to go as high as $0.7600, a level not seen since late April. It was last trading around $0.7599.
Australia is a leading exporter of petroleum products so higher oil prices will likely boost its economic fortunes.
The apparent truce between the United States and China is positive for global growth and in turn commodity prices and risk appetites, analysts said.
But "it seems this rally in the Aussie might be one to fade" as high household debt and low wage growth can weigh on domestic consumption and broader economic activity, Greg McKenna, chief market strategist at Sydney-based AxiTrader, said in a note.
The bearish case for the Aussie also rests in diverging policy stance between the US Federal Reserve and Australia's central bank.
The Fed is widely expected to raise rates for a second time this year at its June meeting, while the Reserve Bank of Australia (RBA) has repeatedly emphasised the need for rates to remain at record lows for some while yet.
Across the Tasman Sea, the New Zealand dollar rose 0.3 percent to $0.6961.
The kiwi had sunk as low as $0.6851 on Monday after data showed first quarter retail sales growth had fallen to a 5-year low.
"The softer retail data provided only a modest setback for the NZD, as the more positive tone to US-China trade relations... lent support," said ANZ economists in a research note.
Against the Aussie, the kiwi hovered near 3-1/2 month lows, largely on a subtle policy difference between the two countries after the Reserve Bank of New Zealand recently signalled rates could go in either direction.
On the other hand, the Reserve Bank of Australia has reiterated the next move is up, rather than down. Higher commodity prices have also boosted the Aussie while prices for dairy - New Zealand's biggest export - have not taken off this year.