The methods used for sending cards over to Australia are as follows :
Global Express is 3-5 days
Global Priority is 4-6 days
Airmail is 4-7 days
Economy is 4-6 weeks
All depends on the load I guess. Around Christmas time especially I would expect these times to be blown out quite a bit with all the extra mail in the system.