For FC5 an updated tzdata rpm package is available. For the others use the same rpm package but do not install it. Download and install the update.
https://www.redhat.com/archives/fedo.../msg00151.html
rpm -Uvh tzdata.rpm
Do forget to restart all services on the FC5 server or simply reboot it.
After you are done then use the FC5 tzdata rpm with rpm2cpio to extract the contents of the rpm;
rpm2cpio < tzdata-2007c-1.fc5.noarch.rpm > tzdata.cpio
cpio -i -d < tzdata.cpio
Copy the extract /usr/share/zoneinfo files to the RHL8/9 /usr/share/zoneinfo directory and replace the current /etc/localtime files with the updated equivalent. Use the info in /etc/sysconfig/clock (FC5) to know which zoneinfo file to use.