入国は必要なのでは？

KE 123 ICN 1935 BNE 0620*
DJ 4169 BNE 1000 HIR 1405
一応、乗り継ぎ可能なフライトですね。

Virginなので、
Web Check-incheckin-onlineが可能かな？と思いましたが、

Only available for domestic Australian flights
Skip the queues at the airport – check in and print your ticket at home.
Web Check-in is available from 24 hours up to 40 minutes before your scheduled flight departure. Certain types of bookings are not eligible for Web Check-in, read more.
没ですね。

nternational Check-in

All guests flying on our international services must check in at the airport
via our check-in counters.

International Check-in is available from 3 hours up to 90 minutes
before your scheduled flight departure.

Brisbane Airport Guideにもなにもないし、一度入国が必要だと思いますが、一度
エアラインに聞いてみる価値はあるでしょう。

KE便が遅れなければまあ大丈夫でしょう・・・。