外貨から外貨への両替

こんにちは。
台湾に行く予定があります。
手元に以前、中国に行った際に使った
中国元が幾らか残っています。
これを台湾の松山空港両替所で
台湾ドルに直接 両替することは可能でしょうか？
日本の空港で両替する場合は中国元を一度 円に
両替して、台湾ドルに両替するため手数料が2回
掛かると思います。
可能である場合、台湾の空港両替所でパスポートと
中国元を提示するだけで出来ますでしょうか？
宜しくお願いします。