Have you thought about AA's program? You'd need 125k loyalty points for one world emerald (platinum pro) and you earn 1 loyalty point for every redeemable mile you earn. AA might have some advantages - if you can find availability, you can find decent redemptions. E.g., There's a 10k mile seat on Qantas from Sydney - Perth for tomorrow in coach and many available daily to Brisbane. Intra-Australia business class is only 20k miles and the redemptions have fixed rates. You can also earn loyalty points through AA partners such as their hotel portal and shopping portal - my parents have platinum status and 95% of their loyalty points come from things other than flying. Flights on Qantas would credit by fare class and distance but you can end up earning a decent amount of points on an inexpensive long distance business class fare aside from status multipliers which in turn earn you more loyalty points.