Conda search can't find package that can be found on conda cloud

Question

For example, I can find gxx_linux-64 on anaconda cloud, but when I search for it using conda search:

conda search -c conda-forge gxx_linux-64