The first Australian unit to serve overseas was a Victorian colony ship, in the New Zealand Wars. I'll post this here, because it shows how close the New Zealand and Australian armed forces are. Men From Victoria served in the New Zealand militia in the NZ wars, and many settled in NZ afterwards.
For Glory & a Farm. Australian troops in NZ 1860 onwards

