台北→金邊

日本-台北もCIorBRであれば、荷物はスルーで預けても
良いのではないでしょうか。
ロストバッゲージが心配ならば、税関フロアにBOND預かり
の窓口があります。
CI利用の場合は、往路689便が早朝発ですから市内→空港
の交通手段にご注意を。
國光客運(台北駅前発61番)、長栄巴士、飛狗巴士の始発便
なら06:00頃には空港に着けると思いますが。