A rotating force of marines are hosted in the northern city of Darwin, where air bases are being upgraded to cater for U.S.