Red Hat docs say:
To see which installed packages on your system have updates available, use the following command:
yum check-update
What command must I run to view all available versions for a package installed on my system?
Example: yum check-update tells me java6 update #43 is available, but what if I want update #40?