In addition to the Australia Post partnership with 7-Eleven offering parcel pickup lockers and Mailman, the parcel pickup lockers within Officeworks, newsagents looking into this ought to research Amazon Prime as they offer (in the US) a similar parcel pickup service.
I met with someone from Amazon recently who said the consumer interest in the Amazon Prime lockers was far exceeding expectations.
This parcel space serves many different needs and has engaged interest from some large players – all factors newsagents need to consider when looking at any parcel option with a capital cost.