These are the files in /usr/bin
[root@xilinx bin]# ls -ld arm* -rwxr-xr-x. 1 root root 691752 Feb 5 2013 arm-linux-gnu-addr2line -rwxr-xr-x. 1 root root
This got fixed for me by installing "arm-none-eabi-newlib"
$ sudo yum install arm-none-eabi-newlib
It contained the required files in the right path.