Amazon Fire is available in Australia I know that much.
And why compare yourself against Amazon when Apple is rumored to be launching an iPad Mini which will be sold in 30+ countries almost immediately after launch.
There's available and "available". I have do doubt there are at least a few importers who buy Kindle Fires in the US and are selling them in Australia, but that's not the same as the Kindle Fire truly being available in Australia (the way the Nexus 7 is). Unlike other Kindles, Amazon will refuse to ship a Kindle Fire to Australia. I think that's a pretty clear statement from Amazon on Australian availability.
And why compare yourself against Amazon when Apple is rumored to be launching an iPad Mini which will be sold in 30+ countries almost immediately after launch.