Availability varies by route. SYD is known for poor availability (although should be possible booking the maximum amount in advance).
You could use your Avios on CX, for example: JFK via HKG to SYD.
Avios BA longhaul and partner redemptions do have taxes, fees and surcharges added on, so your 'free' business class flight could easily cost several hundred £s.