Head of Business Development

Add expected salary to your profile for insights

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 Head of Business Development to drive the strategy, growth and execution of partnerships that fuel Velocity Frequent Flyer's success. Reporting to the Chief Commercial Officer, you'll own the vision and delivery of a portfolio that spans financial services, everyday earn categories, and innovative new sectors.

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:

• Design and execute Velocity's business development strategy to expand and diversify the partnership portfolio
• Lead and inspire the business development team to deliver ambitious growth targets, drive market share and achieve long-term partner success.
• Set up and embed CRM processes to ensure full visibility of the pipeline, track performance, and enable data-driven decision-making
• Identify, negotiate, and secure strategic partnerships that expand the Velocity ecosystem and align with long-term strategic objectives.
• Partner with the Velocity and Virgin Australia Business Flyer leadership teams to drive ongoing partner success and retention
• Work closely with Marketing, Product, and Digital teams to create and launch differentiated member experiences
• Monitor industry trends, competitor activity, and regulatory developments to inform strategy.
• Act as the subject matter expert on contract terms, historical agreements, and commercial frameworks

You'll be great in this role if you:

• Minimum 10 years sales / sales leadership experience selling into key sectors, ideally with a background in loyalty, financial services (specifically cards or payments) or B2B ecosystems.
• 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 C-suite 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
• 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.

Salary match Number of applicants Skills match

Manufacturing, Transport & Logistics 5,001-10,000 employees

When you're part of our team, you're encouraged to embody the fun, laid back, authentic spirit we've become famous for. And because you're free to be yourself you're better able to own your personal responsibilities and go the extra mile to help our guests.

Our customers come from all walks of life all over Australia (and from abroad). And so do our people. When you're part of our team, you're celebrated for your uniqueness. You're encouraged to embody the fun, laid back, authentic spirit we've become famous for. Because we know that when you're free to be yourself. You're better able to own your personal responsibilities, go the extra mile for our guests - and most importantly - be happier.

When you're part of our team, you're encouraged to embody the fun, laid back, authentic spirit we've become famous for. And because you're free to be yourself you're better able to own your personal responsibilities and go the extra mile to help our guests.

Our customers come from all walks of life all over Australia (and from abroad). And so do our people. When you're part of our team, you're celebrated for your uniqueness. You're encouraged to embody the fun, laid back, authentic spirit we've become famous for. Because we know that when you're free to be yourself. You're better able to own your personal responsibilities, go the extra mile for our guests - and most importantly - be happier.

To help fast track investigation, please include here any other relevant details that prompted you to report this job ad as fraudulent / misleading / discriminatory.

Researching careers? Find all the information and tips you need on career advice.