If you want to try flying private, JetCorp is probably the biggest player for Australia - check for seats with them.
All the usual tricks (going via New Zealand, transporting the animals as checked baggage to a transfer point in Asia/Europe and only send them as cargo on the last leg etc.) to avoid the high prices for cargo don't work due to covid travel restrictions.