For under a decade, the fresh new Melbourne-centered company and its own subsidiaries now protection 46 countries