Job Description

Step into an exhilarating journey with Velocity Frequent Flyer Virgin Australia’s award-winning loyalty program with millions of 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 looking for a Loyalty Airline Partner Operations Analyst to join our Business Operations & Member Services team in Brisbane. This is an exciting opportunity for a detail-oriented and commercially minded analyst who thrives in a fast-paced environment and enjoys working across systems, stakeholders, and airline partners to deliver exceptional member experiences.

What you’ll be doing:

In this role, you’ll play a key part in supporting and optimising Velocity’s airline partner operations, ensuring members can seamlessly earn and redeem points while enjoying the benefits of the program across our airline network.

Your role will further involve:

• Supporting the day-to-day operation of airline partner earn and redemption platforms
• Monitoring system performance and managing operational incidents and defects
• Working closely with internal teams, airline partners, and external vendors to resolve issues and improve processes
• Supporting the delivery of campaigns, enhancements, and system changes
• Participating in User Acceptance Testing (UAT) for new functionality and system improvements
• Providing reporting and insights on operational performance and service levels
• Building strong relationships with stakeholders across Velocity, Virgin Australia, airline partners, and technology teams

You’ll be great for the role if you:

You’re a proactive problem solver with strong analytical skills and a passion for delivering operational excellence. You enjoy collaborating with a wide range of stakeholders and can confidently balance technical detail with customer impact.

• Experience in operational delivery, systems analysis, or business operations
• Strong analytical and problem-solving capability
• Excellent stakeholder management and communication skills
• Advanced Microsoft Excel skills
• High attention to detail and the ability to manage competing priorities
• Experience working with vendors or technology partners
• UAT or systems testing experience
• Airline, reservations, or loyalty program experience (desirable)
• Exposure to Sabre systems (desirable)
• Experience with Jira, Confluence, ServiceNow, SharePoint, Power BI, or O365 platforms (desirable)
• Understanding of APIs or batch file management (desirable)

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 betterme 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.