@ dsavio
I have shipped bicycles and bicycle frame sets to Australia. The best way to ship a frame is completely disassembled so that it will fit into the smallest box possible. Then I go to the post office, first ensuring that the box's length + plus girth does not exceed max allowable size. At that time, assuming you have a shipping address, you can even estimate shipping cost. Make sure you insure the package and get a tracking number. That's about it with one big warning...
Clean that frame until it is spotless! I mean it! Australian customs is very picky about dirt. A bike I shipped there, many years ago, was held up at customs for an extra month for professional cleaning at a cost to the customer of $100. Just thought you might want to know this.
__________________
"98% of the bikes I buy are projects".