TOKYO -- More than half a million Japanese are expected to go overseas during the Golden Week holiday starting at the end of this month as they change vacation plans to avoid rises in fuel surcharges on international flights in the summer.