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:

    AUS Eastern Standard Time

Velocity Strategic Growth Lead

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’re seeking a seasoned, commercially astute Velocity Strategic Growth Lead to drive the growth of Velocity Frequent Flyer’s expanding partnership ecosystem. Sitting within the New Partnerships Team, this role is not for the faint-hearted—it’s built for a strategic thinker with a proven track record of negotiating and securing multi-million-dollar deals and leading complex, high-stakes negotiations at the executive table.

We’re looking for a resilient leader and sophisticated dealmaker, ideally with experience in loyalty, financial services, or B2B ecosystems, who thrives in fast-paced environments and brings sharp strategic problem-solving skills.

 

In addition, you will:

  • Deliver ambitious growth targets by acquiring and expanding high-value partnerships across underrepresented and strategic verticals
  • Negotiate and execute complex commercial agreements that align with Velocity’s long-term strategic objectives
  • Focus on driving market share, revenue growth, and long-term partner success
  • Build robust, compelling business cases to support partner onboarding and growth initiatives
  • Contribute to Velocity’s broader corporate strategy, planning, and forecasting processes
  • Partner with the Velocity and VABF Leadership Teams to drive ongoing partner success and retention
  • Lead high-value, high-stakes negotiations with new and existing partners
  • Act as the subject matter expert on contract terms, historical agreements, and commercial frameworks

 

You’ll be great in this role if you:

  • Proven commercial expertise with 5–10+ years of experience selling into key sectors, ideally with a background in financial services, cards, or payments
  • Track record of success in securing and delivering multi-million-dollar partnerships, from lead generation through to contract execution
  • Strategic sales and negotiation experience, including the management of complex, high-value commercial agreements
  • Deep understanding of loyalty programs, airline frequent flyer ecosystems, and data-driven partner value creation
  • Exceptional communication and presentation skills, with the ability to influence and engage senior stakeholders and C-Suite audiences
  • Strong interpersonal and networking skills, with the ability to build, nurture, and maintain long-term senior-level relationships
  • Resilient and solutions-focused, bringing sound judgment, commercial acumen, and innovative problem-solving in challenging environments
  • Tertiary qualification in Business, Marketing, Finance, or a related discipline

 

 

What you’ll get from us:

We’re committed to looking after you, with some of the best benefits and conditions in the industry – including (but not limited to):

  • Generous bonus structure on achieving OKR’s
  • Heavily discounted air travel for you and your loved ones (including $1000 worth of travel credits per year)
  • 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