釜山・金海国際空港（国際線ターミナル）

経験がないので、検索したところ、「購入できる」との記述が複数ヒットしましたが、具体的にどこでどのように購入できるのかまでは分かりませんでした。

なお、Ｋｏｒａｉｌのサイトからオンライン予約をしておけば安心だと思います。 

国内線ターミナルはわかりませんが、国際線ターミナルでは、KORAILのカウンターはありませんので、チケット購入はできないと思います。
クラウンＯＢさんの言われるとおり、ＫＯＲＡＩＬのサイトでオンライン予約されるのが良いかと。駅で購入されるのなら、空港近くの、ＫＯＲＡＩＬのＫＴＸ停車駅は亀浦駅です。釜山金海軽電鉄に乗って、地下鉄３号線乗り換え、亀浦駅下車です。釜山市内へ出られるのでしたら、釜田駅・釜山駅で購入できます。