It is actually quite good for the GSP.....parcels have been know to go on tour around the USA for several weeks before languishing in Erlanger KY for a week or more.  Despite to misnomer of Priority Shipping, the rate paid to FedEx is only Economy and it sometimes takes a couple of weeks once it is handed to FedEx.

Once it arrives in Australia it can be delivered by FedEx themselves or sent as an eParcel with Australia Post....a lot depends on the size of the parcel and where you are located.

Surely you were expecting the Import duties....they are levied on all items valued at over A$1000.