Australia, New Zealand & the South Pacific - Australian international ticket tax question

Reticketed an award ticket from SEA - MEL (via HKG with a stop in HKG) and taxes went $54 to $110 on CX!?

U.S. added $5.50 - no big deal
HKG charged $30 total and that was exactly the same.
Australia went from $8.70 to $19.40 which makes sense since I was adding a MEL to HKG leg.
BUT they added:
1) Australian AU Tax of $33.10
2) Australian WG Tax of $4.70

Are these taxes new?

Would have expected AU & WG to be in your first ticket. Both are not new. Have any surcharges increased ?

CODE: AU
NAME: PASSENGER MOVEMENT CHARGE
AMOUNT: AUD38 per passenger for each international departure from an Australian airport.
EXEMPTIONS: Crew (operational and positioning) including crew who need to depart Australia to take duty offshore on a vessels/aircraft’. (Positioning and Operational crew is a passenger on an aircraft/ship whose departure from Australia is undertaken for the purposes of becoming a crew member of that aircraft, another aircraft or a ship).
Transit passengers, except where the point of disembarkation and embarkation is the turnaround point (eg: SIN-BNE-SIN in the same day). All persons must remain airside.
Emergency passengers - flights which land in Australia for emergency reasons, passengers from an aborted flight, non-disembarking passengers.
Diplomatic and consular representatives.
Children under 12 years of age.
Torres Strait inhabitants (including those who are Papua New Guinea citizens) engaged in traditional activities.
Foreign defence force personnel (and their families) departing Australia in military aircraft.
Passengers arriving by sea and who depart within 48 hours.

CODE: WG (varies by airport)
NAME: SAFETY AND SECURITY CHARGE
AMOUNT: Tax to be collected on all tickets/MCOS/PTAS issued for passengers departing on
international and/or domestic services from the below airports, irrespective of place of
issue. Please note Flight numbers 1-399 depart from international terminal, remainder
depart from domestic terminal
MEL-AUD4.68 (Inter)

WOW! Thank you for such detailed info. So they added all those charges because I added MEL - HKG.
I already had SEA - YVR - HKG - MEL and HKG - YVR - SEA and only came up with $54. So when I added that one international departure out of Australia it doubled my taxes to over $100.