Is FastMail an Australian company? I'm guessing maybe yes, since otherwise it seems such a post is unnecessary, but nowhere does it actually say anything like "You may think the law applies because we're an Australian company, but...". For all I know, this could be a law attempting to target any company, in any country, that does business with Australians.
