I've sent overseas by this method a few times and have never lost a box, but I have had the boxes quite badly damaged in transit. Make sure that you pack the boxes with some pretty rough handling in mind.
Awesome little bakery. Lots of interesting food. For every Australian out there, the meat pies smelled great, though they weren't ready for eating when I went in. Will definitely be back for those soon.