We recommend first checking in with the online tracking tool of your courier company (to see the exact status of your order), then contacting the courier depot directly to enquire about the delivery if you are still having issues (remember to have your tracking number available).
For Australia we use Aramex. For New Zealand we use Poste Haste.