In most instances, yes - addresses can be changed or updated even after an order has shipped, though the available options depend on the carrier and how far along the delivery is. A parcel scanned as "out for delivery" has fewer options than one still "in transit", so the sooner you act the better.
Australia Post
Using a free Australia Post MyPost account you can redirect an eligible parcel to another address, a 24/7 Parcel Locker, or a Post Office of your choice.
Couriers Please
Couriers Please can deliver to a neighbouring address (within 3 houses), a different address, or one of over 3,000 Collection Points, and can arrange redelivery if you have received a missed-delivery card.
Other carriers
For all other carriers, contact us as soon as possible with your order number and the new address, and we will arrange the change with the carrier directly.
Step-by-step instructions and the carrier redirection links are on our Change Delivery Details page. You can check your parcel's current status any time on the Track your order page.