Yep it says "Perth". Well, if you must live in the second most remote inhabited significant city in the world (after Honolulu)...........
AOE are good - they just don't do phone and shopfront! They should respond to email quickly - prompt again? They once sent Express Post (Australia Post) for me, so you can get them fast. Shouldn't be too much extra shipping cost on a small pair of bins. I'm guessing, but if you weren't completely happy with your purchase, I'm sure you could talk with them about options - they have been very customer-friendly in my experience.