Britain's Prince Harry arrived Monday in Australia, where he'll be spending four weeks with the country's military.