直接カンタスへ連絡

代理店はあくまで右から左へ、対応する能力が無いから楽してる可能性が高いです。
手数料稼ぎですので特に日本のはいうだけ無駄でしょう。

前に中華系のオープン航空券の予約変更も5000円と言われ、現地のオフィスで直接頼むと無料でした。

日本法人、現地法人、カスタマーセンター へ
メールや電話色々試してみましょう。