A quick check of KE's website revealed that they do indeed fly to BNE (probably for Koreans who want to vacation on the Gold Coast).

As far as SkyTeam is concerned, this is your only real option to BNE, and as far as CO is concerned the only way you'll get EQMs all the way through. Take it or leave it.