US Navy sailors will begin arriving at HMAS Stirling this year, as part of a nuclear submarine rotation program that will bring hundreds of American and UK personnel to the State.