Hmm, interesting Australia post accept parcel locker deliveries from Couriers, if the courier is willing to pay a "fee" ($10 I think)

Google has told me that UPS uses either Auspost, UPS Van's or Fastways (slow-ways is a better name) depending on the destination.