Your system is probably configured to exclude the kernel packages.
try:
sudo vi /etc/yum.conf
then comment (or remove the ‘kernel*’ part):
#exclude=kernel*
Then you should be able to do:
sudo yum install kernel-headers
Edit: Or, as pointed by Andrew Beals, you can simply run:
yum install kernel-headers --disableexcludes=all