I've done an international - international connection in CAN before (MEL-CAN-AMS) with China Southern and my baggage was checked through. There was also a special gate for international connecting passengers that consisted of a passport inspection but not a full immigration check. Very straightforward