The multi-year contracts give Prime first streaming access in Australia following theatrical runs then digital rentals.