I've flown to both China and Japan out of Busan, which was far more convenient when I was living in Suncheon.
A few of the Japanese airports are SE Asia hubs, which means that you can even continue on to Malaysia or wherever from there.
The Muan airport seems to exist, but I haven't heard of anyone - Korean or waygookin - flying in or out of there yet.