Bring on wonderful careers.

We're on a mission to bring new and uplifting experiences to our guests, transforming flying from simply 'nice', to something wonderful.

Like any good mission, this one starts with our people.

Which is why we encourage our team to embody the fun, laid back, authentic spirit we've become famous for. Because when they're free to be themselves, they're better able to own their personal responsibilities and go the extra mile to help our guests.

Job Overview

  • Work type:

    Full-Time (Permanent)

  • Location:

    Sydney

  • Job type:

    Velocity Frequent Flyer, Sales & Business Development

  • Applications close:

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: 

  • 10+ years of commercial experience in Business Development, with a focus on Financial Services, sales, or key account management, and a well-established network. 
  • A proven track record of success in leading and closing high-value, complex commercial deals from strategy through to negotiation and execution. 
  • Deep industry expertise in financial services, including banking, payments, and fintech. 
  • A strong history of securing multi-million-dollar, high-value partnerships that drive business growth. 
  • High proficiency in building business cases, using data to uncover new opportunities, and structuring impactful commercial deals. 
  • Exceptional communication, negotiation, and presentation skills, with the ability to influence and engage C-suite executives and key stakeholders. 
  • Experience in loyalty programs or consumer-facing industries is highly regarded, particularly in areas of acquisition and engagement marketing. 
  • A strategic mindset, with an eye on market trends, emerging technologies, and evolving customer needs within financial services and loyalty sectors. 

 

What you’ll get from us:

  • We’re committed to looking after you, with some of the best benefits and conditions in the industry
  • Generous bonus structure on achieving OKR’s  
  • $1000 worth of travel credits each year for heavily discounted air travel for you and your loved ones.  
  • Flexible working arrangements (including work hours and work from home)  
  • Discounts on travel insurance, car hire, accommodation and experiences worldwide  
  • Discounted Virgin Australia Lounge membership  
  • Hospitality, retail, technology, beauty services and wellness discounts  
  • Wellness support, including the Converge digital wellbeing platform  
  • A comprehensive Employee Assistance Program, which offers confidential coaching and support from qualified professionals for all aspects of life – physical, mental, social and financial  
  • Dress for Your Day – enjoy the freedom to wear whatever is appropriate for the type of work you do and the day you have ahead of you  

 

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.

 

Apply now Refer a friend

Back to search results