They have four Longchamp stores down under. They all happen to be on the eastern side of the continent however. No surprise really :).
Longchamp Queen Victoria Building
Longchamp Collins Street
Bag of the day