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:

    Brisbane, Sydney

  • Job type:

    Velocity Frequent Flyer

  • Applications close:

Leader, Loyalty Airline Partner Operations

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.

The Leader, Loyalty Airline Partner Operations leads the delivery and ongoing operation of partner airline loyalty capabilities across Velocity and Virgin Australia Business Flyer. Responsible for new airline partner onboarding, along with supporting loyalty initiatives and program enhancements related to Velocity’s airline partners, this role ensures seamless Points and Status Credit earn, redemption, and tier recognition experiences.

Working closely with internal teams, airline partners, and service providers, you’ll provide strong strategic and operational leadership, leveraging deep airline and loyalty systems expertise to deliver scalable, reliable solutions aligned to the future direction of the loyalty program.

In addition, you will:

  • Translate commercial and strategic objectives into practical airline loyalty system solutions across Velocity and Virgin Australia Business Flyer.
  • Lead and develop a specialist Loyalty Airline Partner Operations team, fostering a high-performance, customer-focused culture.
  • Oversee the technical onboarding and integration of new airline loyalty partners across multiple platforms and touchpoints.
  • Act as the subject matter expert for airline loyalty system capabilities across Velocity, Virgin Australia, and Virgin Australia Business Flyer initiatives.
  • Manage the operations of our core airline loyalty platforms, including Sabre and ALMS, ensuring stable, scalable, and compliant operations.
  • Lead the planning and delivery of airline loyalty campaigns, system enhancements, and platform releases.
  • Govern User Acceptance Testing (UAT), customer verification testing, and production validation for new or enhanced solutions.
  • Manage internal and external service provider relationships and SLAs to deliver complex changes across critical systems.
  • Serve as the final escalation point for Loyalty Airline Operations incidents, partnering with business and technology teams to resolve production issues and defects.
  • Drive continuous improvement across airline loyalty processes, systems, and member experiences.

You’ll be great in this role if you have:

  • Strong experience with airline reservation and loyalty systems, including points and Status Credit earn, redemption, and tier recognition (Sabre experience highly desirable).
  • Proven capability in functional and systems analysis and the delivery of complex airline or loyalty system changes.
  • Experience leading technical streams or acting as a project lead within large, multi-department programs.
  • Demonstrated experience managing software vendors, system integrations, and service delivery against SLAs.
  • Hands-on operational experience supporting critical production systems, including incident management and defect resolution.
  • Experience delivering in Agile environments, including planning, prioritisation, and User Acceptance Testing (UAT).
  • Strong documentation skills and deep knowledge of airline industry standards, passenger service systems, and loyalty program design (e.g. IATA, ATPCO).

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):

  • 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

When everyone is included, everyone wins.

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

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

.

Apply now

Back to search results