National Linehaul Manager

ABOUT THE COMPANY
Our client is an Australian-owned logistics and transport provider with more than two decades of industry experience, delivering tailored freight and supply chain solutions across multiple regions. Known for its customer-focused approach, the business has built a strong reputation for reliability, safety, flexibility, and long-term client partnerships.

ABOUT THE ROLE
This leadership role is responsible for overseeing a national linehaul network, ensuring the safe, efficient, and cost-effective movement of freight across multiple regions. Working closely with operational stakeholders, you will drive route optimisation, fleet performance, and continuous improvement initiatives while maintaining compliance with transport regulations and safety standards. The position also provides the opportunity to lead and develop a high-performing team, implementing innovative processes and technologies to enhance operational efficiency and service delivery.

DUTIES
• Manage national day-to-day linehaul operations to ensure service levels, delivery timelines, and operational objectives are consistently achieved
• Evaluate network performance and freight flows to identify opportunities for improved utilisation, productivity, and cost control
• Build strong relationships with internal stakeholders, drivers, and external partners to support seamless freight movement nationwide
• Lead incident resolution and contingency planning to minimise operational disruptions and maintain customer satisfaction
• Prepare operational reports, forecasts, and recommendations to support strategic decision-making and business growth initiatives

SKILLS AND EXPERIENCE
• Demonstrated experience in a national linehaul, fleet management, or transport operations leadership role within the logistics industry
• Strong knowledge of transport networks, route planning, and operational efficiency strategies across multi-site environments
• Proven ability to analyse operational data, interpret performance metrics, and implement improvements that deliver measurable results
• Highly developed problem-solving and strategic planning skills, with the ability to make informed decisions in a fast-paced environment
• Effective leadership, communication, and stakeholder engagement capabilities, with a track record of developing high-performing teams

COMPANY CULTURE
Our client is underpinned by a people-first culture that values inclusion, collaboration, and long-term relationships with both employees and customers. There is also a clear emphasis on continuous improvement, operational efficiency, and investing in systems and practices that support sustainable growth and service excellence.

BENEFITS
• Competitive remuneration package aligned with industry standards, reflecting experience and responsibility within a national logistics environment
• Strong emphasis on professional growth, with ongoing development opportunities and support for career progression across the organisation
• A workplace culture centred on safety, collaboration, and continuous improvement, underpinned by modern systems and a well-maintained fleet
• Generous leave provisions and employee-focused practices designed to support work–life balance and long-term retention

ABOUT US
Veritas Recruitment recruits across multiple verticals with industry-specific recruiters servicing a range of clients. Our divisions include Freight & Logistics, Senior Accounting & Finance, Accounting Support, Business Support and Technical & Operational positions. To find out more about Veritas and our team, visit www.veritasrecruitment.com.au.

THE CONSULTANT
Marc Aloisio specialises in recruiting within the Freight, Logistics and Supply Chain space, working on a range of positions across the industry.

APPLY ONLINE
Please click the appropriate link and send your resume in Word format. Alternatively, for a confidential discussion, please contact Marc Aloisio on 0412 634 437.