Familiarize yourself with Australia's quarantine laws. Like all countries, Australia has restrictions on what can and cannot enter the country by air or freight. Items of concern include food, animal products, and plant material. Carefully decide on appropriate gifts to send.
Avoid using packaging materials such as fruit boxes and egg cartons, as they are strictly prohibited by Australian law. Instead use conventional supplies such as cardboard boxes, bubble wrap and other materials intended for packages.
Compare prices for different delivery services to find one that meets your requirements. DHL is popular for worldwide deliveries, but there are also companies specific to sending packages to Australia. All of these services allow you to calculate the cost of your shipment online if you can provide the dimensions and weight of the package.
Provide details of your gifts to the Australian Quarantine and Inspection Service (AQIS). Any delivery service you decide on will ask you questions on the nature of the content you're sending.
Verify that you have marked your packages with the correct address and purchase delivery confirmation if you would like to be notified when the gifts reach their destination. Deliveries to Australia can take from a few days to several weeks to arrive, depending on your location.