Australia Post has announced the change, which will impact millions of Aussies ahead of the festive season.