If you're looking for a trip to Asia, I suggest calling up and being flexible. Sometimes you may need to prompt the agent to look for KE, MH or CI flights, but with a little patience and persistence, I was successful in finding flights.
Just because you don't see availability on the website doesn't mean there's not availability. The web engine is really terrible.