The redeployment of the Carl Vinson Strike Group escalated tensions on the Korean Peninsula.
Reuters reported that the DPRK founding chief executive of Malaysia Korea Partners had funneled cash to Pyongyang for years.
The move could point to tensions over a US missile attack on a Syrian air base last week.
India and Australia also signed deals on cooperating to combat international terrorism and transnational organized crime.
The US Marine killed a transgender Filipino inside a motel room in northwestern Olongapo city after they met in a disco bar in October 2014.
G7 foreign ministers are gathering Monday for a meeting, with participants aiming to pressure Russia to end its support for President Bashar al-Assad.
It came a day after cops' clashes with protesters during a by-election killed eight people and injured over 200.
Defence Minister Marise Payne said Australia's current short-range capability is 30 years old and due to be retired early next decade.
The development could potentially ratchet up tension between the two nuclear-armed states.
A part of Australia's Great Barrier Reef was battered by Cyclone Debbie, which also killed people and severed rail transport lines in one of the world's biggest coal precincts.