Tomra kommer att driva ett nätverk bestående av 49 ställen med över 100 automater via ett samriskbolag med Cleanaway.
Bolaget har sedan tidigare också RVM:s i New South Wales, Queensland, Northern Territory, Western Australia och Victoria i Australien.
Inga finansiella detaljer anges kring det nya avtalet.