Step into an exhilarating journey with Velocity Frequent Flyer, one of Australia’s leading loyalty programs, boasting over 12 million members and growing! At Velocity, we don’t just dream about travel—we live it, breathe it, and share it with our members every day. Because at Velocity, Velocity Means Fast —fast rewards that fast-track our member’s journey to unforgettable experiences. 

Picture yourself in a dynamic role where adventure fuels your work, where innovation meets passion, and where you help redefine the possibilities of loyalty programs. You’ll be at the forefront of transforming points into extraordinary experiences—whether it’s stunning getaways, exclusive financial perks, shopping sprees, or more. 

As part of the Virgin Australia Group, you’ll enjoy exciting perks, unmatched support, and endless opportunities to grow your career. Join our team and help our members turn their travel dreams into reality — one unforgettable moment at a time.

What you’ll be doing:

The Partnership Executive role is to play an integral role in ensuring that the program and partners of Virgin Australia Business Flyer (VABF) achieve mutually beneficial objectives and growth targets. The portfolio of partners can include a number of different industry sectors and so the Partnership Executive will need to give consideration to different activities by partner/category. The position will report to the Head of SME Loyalty and will play in integral role in implementing new partnerships and assist the team with quarterly planning and delivery using agile methodology.

You’ll be great in this role if you:

• Come with a minimum 3 years’ experience working preferably in an account management, loyalty or commercial role
• Have demonstrable account and relationship management skills with a strong interpersonal and verbal reasoning skill set
• Have excellent attention to detail and a solid communication / presentation capability
• Have an understanding of campaign management process and objectives
• Come with knowledge of digital marketing and/or loyalty marketing
• Are educated to diploma/certificate level in business or a related discipline
• Understand digital marketing and ecommerce platforms (desirable)
• Have agile and scrum methodology experience (desirable)
• Partner management and relationship management
• Understand of loyalty marketing or partnerships
• Understand the broader travel industry / airline frequent flyer programs

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

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