The reality in Australia is that for the purposes of frequent flyer points, you’ve got two main choices, being Qantas and Virgin.
Qantas’s program is called Qantas Frequent Flyer, while Virgin Australia runs theirs under the name of Velocity Frequent Flyer. The first thing you should do is join both of them, even if you’re feeling particularly aligned to only one. Do this for every member of your immediate family who you fly with.
While you’re at it, join flybuys as well. We don’t talk too much about flybuys on Point Hacks, but that will certainly increase now they and Etihad are working together, finally putting the ‘Fly’ back into flybuys.