Korean Air is likely your best bet for now. The KE flights from ICN to SYD, MEL, BNE are easy to get - even in BC. KE has lots of flights from US to ICN. The 1am KE flight out of JFK seems to always have the best availability for multiple BC reward seats. ICN is a beautiful airport with a great lounge.

I have KE tickets going to SYD return from BNE in March. The return from ICN is on DL from NRT with a KE flight from ICN to NRT. DL has nonstop from ATL to ICN with return, but harder to get, but it may open. 150K per ticket.