Maybe the Aussies didn't want to have to redesign all their international airports to accomodate the "Titanic of the Air".
Qantas has firm orders for 12 A380s and options on I think 10 more. They plan on using them on the Sydney-LAX run and on the Sydney-HK-London run. All the airports in question have been or will be modified to accept the A380.