It has been several years since I last exchanged traveler's checks for yen but I do not recall paying any fee. The exchange rate was definitely better than that for cash.