Okay...here's a few sites I found that may help:
pettravel
bringing your pet overseas
Also, the embassy phone message suggests you visit
www.austemb.org and, if you have further questions, you can call 888-990-8888 (toll free, but if it would still cost you and you don't want that phone bill, let me know what questions you want asked and I'll make the call for you [img]smile.gif[/img] ).
Good luck, dear and Congrats!