I know that the battery replacement is generally offered as "in accordance with Australian Standards 1993, AS 3786 Section 2.3"
I couldn't remember any specific clause stating that that the batteries in smoke alarms should be changed at the beginning of each new tenancy under the Residential...