Head of Business Development – Velocity Partnerships

Step into an exhilarating journey with Velocity Frequent Flyer Virgin Australia’s award-winning loyalty program with over 13 million members and counting. We make rewards fast and meaningful — from dream holidays and upgrades to retail, fuel, and everyday perks.

Velocity is all about smart, simple, and speedy rewards. As part of our vibrant team, you’ll help deliver unforgettable value to millions of Australians — all while enjoying the perks of working for one of the country’s most loved travel brands.

We are seeking an exceptional and highly experienced Head of Business Development – Velocity Partnerships to spearhead the next phase of growth in Velocity. As a senior leader within the Commercial team, you will drive the acquisition of high-impact, strategic partnerships that will shape the future of our business.

A background in Financial Services sector will be highly advantageous.

Key Responsibilities :

• Lead the Business Development Strategy : Lead the creation and execution of a forward-thinking strategic business development plan to fuel revenue growth, member acquisition, and long-term retention within Velocity.
• Identify and Develop growth opportunities : Drive the identification, pursuit, and acquisition of high-value partnerships particularly in financial services (e.g., focusing on banks, fintech). Innovation and strategic alignment will be central to your approach.
• Commercial Negotiation : Lead end-to-end deal execution, from identifying opportunities and developing value propositions to negotiating and closing contracts, ensuring strong commercial outcomes.
• Data-driven Storytelling : Use data to craft compelling business cases and partnership proposals.
• Market and competitive analysis : Monitor industry trends, partner activity and emerging technologies to refine partnership strategy.
• Lead the Business Development team : Drive, coach and mentor the performance of the business development team
• Foster cross-functional collaboration with teams in Marketing, Finance, Data & Analytics, and Operations to ensure seamless onboarding and sustained success of new partnerships.

What You Bring to the Role :

What you’ll get from us :

Equality rules :

We’re all individuals. We love that. That’s why we encourage applications from Indigenous Australians, people with disability, those from diverse cultural backgrounds, our friends in the LGBTQI+ community, and anyone else who wants to join our family.

Ready to apply? We’re ready to hear from you. Apply now.