BA or CP are both great. Just as a word of caution as you plan your trip - on a reward ticket, you can only get one additional stop-over. So you could do Australia and one more visit, but not 2.

If you are used to US first or any coach, either airlines (or even business on either one) will be an exceptional trip.