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.

As the Loyalty Strategy Specialist, you’ll help shape the future of Velocity Frequent Flyer by designing and delivering strategies that bring our Member Value Proposition to life. Working closely with senior leaders, you’ll use insights, data, and market intelligence to create innovative and compelling propositions that deepen Member engagement and drive long-term growth.

If you’re a strategic thinker with a passion for Member centricity and creating customer-first propositions that deliver commercial impact, this role will give you the platform to make a real difference.

In addition, you will:  

• Translate business strategy into Member-focused propositions that drive engagement, retention, and lifetime value.
• Apply design thinking principles to uncover unmet needs and shape differentiated loyalty experiences.
• Use data, analytics, and Member feedback to uncover opportunities and shape innovative loyalty offerings.
• Build and deliver business cases that demonstrate clear value for both Members and the business.
• Collaborate with Commercial, Digital, and Technology teams to deliver compelling member and program propositions.  
• Contribute to loyalty innovation projects, exploring new ways to reward and engage Members.
• Provide insights and recommendations to senior leadership, influencing investment and direction.
• Support cross-functional programs that deliver personalised, rewarding Member journeys.
• Stay across competitor and market trends to ensure Velocity remains differentiated and ahead of the curve.

• ds to ensure Velocity remains differentiated and ahead of the curve.

You’ll be great in this role if you:

• A degree in Business, Commerce, Marketing, or a related field.
• 3–5 years’ experience in strategy, consulting, customer experience, or loyalty.
• A track record of delivering insights-led strategies that improved customer or Member outcomes.
• Strong analytical skills, with experience in frameworks like CLV, NPS, CVP development, or segmentation.
• Commercial acumen with the ability to link Member initiatives to measurable business value.
• A collaborative, innovative mindset with the confidence to influence senior stakeholders.
• Experience in loyalty or aviation (desirable but not essential).

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

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 LGBTQIA+ community, and anyone else who wants to join our family. 

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