For under a decade, the newest Melbourne-founded company and its subsidiaries now safety 46 regions