Depends on what the breakdown of taxes includes.
Generally local taxes such as passenger movement through an airport would be charged in local currency; if you are going through LAX, you would be charged in USD.
Sounds like your "multitude of flights" includes some outside of Australia.
If you gave some detail people could help. The vagueness of the answer is directly related to the vagueness of the question.