Originally Posted by Eendracht
I know; I just wanted to point out that a starting point to answer that question could be: Which frequent flyer program allows me to book Award flights to Australia (e.g. has plenty availability), and then look for which credit cards and/or bank accounts can you use for that frequent flyer program.
And when it comes to availability: AF/KL is not good, as they don't fly directly to Australia and depend on connecting flights on MH or KE. BA on the other hand does, so it might be the case that it's relatively easy to get flights.
Main purpose of the OP was to not only collect points/Miles, but to use them for flights to Australia.
You're right, but then... there is always the possibility for the Open Miles option, so you can get a reward flight for double the miles, even when there is no award available. When you earn twice as much (or more) miles through Amex FB card as the DC card, or the Amex MR, you can easily get tickets using this option.
And although AF/KL does not fly directly to Australia, the Open Mile ticket (or -when lucky- the award ticket) is usable on KE or MH, 100000 miles in coach, 150000 in business. (Open Milse: 200000 or 300000).