Este comando não foca especificamente em um pacote, mas usando um regex para fazer a correspondência você ainda pode ver o que está disponível:
$ yum list available java\*
java-1.4.2-gcj-compat.i386 1.4.2.0-40jpp.115 installed
java-1.6.0-openjdk.i386 1:1.6.0.0-1.36.1.11.9.el5_9 installed
Available Packages
java-1.4.2-gcj-compat-devel.i386 1.4.2.0-40jpp.115 base
java-1.4.2-gcj-compat-javadoc.i386 1.4.2.0-40jpp.115 base
java-1.4.2-gcj-compat-src.i386 1.4.2.0-40jpp.115 base
java-1.6.0-openjdk.i386 1:1.6.0.0-1.40.1.11.11.el5_9 updates
java-1.6.0-openjdk-demo.i386 1:1.6.0.0-1.40.1.11.11.el5_9
Você pode torná-lo "mais inteligente" filtrando a saída usando grep
.