Closing Date: 31st July 2026
Vidu is working on a super exciting assignment in the search for an Executive General Manager on behalf of one of Australias leading freight, courier and logistics businesses.
If your a highly strategic and commercially astute professional, capable of leading international business operations across our clients express parcel division, and doing so through complexity and balancing operational execution with a growth focus, building an accountable, customer-focused and high-performing culture, creating clarity, alignment and confidence across employees, customers, partners and shareholders while leading with integrity, resilience and ambition, this is an opportunity not to be missed!
Circa 400,000 AUD (dependent on experience) plus bonus and package.
Location – Melbourne, Sydney, Queens Land.
Your Mission:
International Strategy Development and the execution of a multi-year international growth strategy aligned to enterprise objectives
Business Consolidation, Improved integration, standardisation, and performance of existing Australia and China international operations.
You will be responsible for leading and growing our clients International Express business with full accountability for consolidating and optimising the existing international portfolio, establishing a clear international growth strategy, and driving sustainable revenue and profitability growth aligned to the organisation’s strategic and financial objectives.
This role provides strategic leadership across international operations, commercial performance, customer growth, and market expansion while ensuring safe, compliant, and customer-focused operations. You will identify and execute growth opportunities, strengthen cross-border capabilities, and build a scalable operating model to support long-term international expansion.
Key Responsibilities:
Value Creation:
This role creates value by strengthening and consolidating our clients existing international operations, improving commercial and operational performance, and establishing a scalable platform for international growth. The role drives profitable revenue expansion through strategic market development, customer acquisition, and enhanced international service capability across key trade corridors.
The role integrates strategy, commercial leadership, operational excellence, and stakeholder engagement to grow market presence, improve customer outcomes, and deliver sustainable EBITDA growth while maintaining a safe and compliant operating environment.
Revenue & EBITDA Growth Achievement of international revenue, profitability, and growth targets.
Market Expansion Identification and execution of new market, trade lane, and customer growth opportunities.
Customer Growth & Retention – Increased international customer acquisition, retention, and share of wallet
Operational Excellence – Improved service reliability, productivity, and cost efficiency across international operations
Key relationships:
Co CEO, Parcels International Customers
Executive Leadership Team Global Logistics & Transport Partners
Operations & Network Leaders
Regulatory & Customs Authorities
Sales & Commercial Teams
Strategic Suppliers & Vendors
Finance & People & Culture
Industry Partners & Agents
Success Indicators:
Achievement of international revenue, EBITDA, and growth targets.
Successful consolidation and optimisation of existing international operations.
Delivery of international growth strategy and expansion initiatives.
Improved customer satisfaction and international service performance.
Strong safety, compliance, and governance outcomes.
Increased market share and strategic customer growth.
High employee engagement and leadership capability.
Strategic Leadership – Ability to develops and execute international growth strategies that deliver sustainable commercial outcomes.
Commercial Acumen – Proven track record driving profitable growth through strong financial, customer, and market management.
International Business Expertise – Demonstrable understanding of international logistics, trade, supply chain, and cross-border operations.
Operational Excellence – Ability to optimise operational performance and build scalable international capability.
Executive Leadership – Proven track record of success building high-performing teams, influences stakeholders, and leading teams through complexity and change.
