Congrats Allison!
I have shipped internationally, including to Australia. Be prepared, it can take some time for the item to actually get there! My one package, which was shipped priority, still took the better part of 6 weeks. It got held up in customs I guess. Fortunately, I was way ahead of schedule, so the customer had it in plenty of time.
I go in to the post office to send my international packages. I just feel better about it - making sure I filled out the right forms, making sure there isn't a better way to ship, etc. Eager to hear what works for you with your shipment.