乗り換えで経由したブリスベン空港は大規模な空港なので、案の定、現地用のSIMカード申し込みのカウンターはすぐに見つかりました。
前年のケアンズでも利用したOptusです。
こういう空港の専用カウンターで申し込むと、アクティベーション（そのSIMを有効にさせる作業でWiFi環境が必須）も併せてやってもらえるので楽チンです。