US troops have arrived in the Australian city of Darwin
4 April 2012 Last updated at 13:09 BST
Two hundred US Marines have arrived in Darwin on a six month rotation.
The two countries are boosting defence ties, with the US eventually deploying a 2,500-strong force in northern Australia by 2017.
Duncan Kennedy reports from Sydney