You might be thinking of Cobram Estate[1] Olive Oil? My mate actually works in their factory in Lara, Victoria. Apparently the family who owns it are very generous, and he comes home with a box of olive oil every other month (with one or two bottles then finding their way into my hands).

Cobram Estate, as well as many other Australian olive oil brands are certified by the Australian Olive Association[2]. For some reason they have a separate website[3] for listing certified brands.

[1]http://cobramestate.com.au/ [2]http://www.australianolives.com.au/ [3]http://australianextravirginoliveoil.com/brands/