In this work, we examine the steady shear rheology of semidilute polydisperse bubble suspensions to elucidate the role of polydispersity on the viscosity of these systems. We prove theoretically that the effect of polydispersity on suspension viscosity becomes apparent only if the bubble size distribution is bimodal, with very small and very large bubbles having similar volume fractions. In any other case, we can consider the polydisperse suspension as monodisperse, with the average bubble diameter equal to the De Brouckere mean diameter (d43). To confirm the theoretical results, we carried out steady shear rheological tests. Our measurements revealed an unexpected double power-law decay of the suspension relative viscosity at average capillary numbers between 0.01 and 1. To investigate this behavior further, we visualized the produced bubble suspensions under shear. The visualization experiments revealed that bubbles started forming clusters and threads at an average capillary number around 0.01, where we observed the first decay of viscosity. Clustering and alignment have been associated with shear-thinning behavior in particle suspensions. We believe that the same holds for bubble suspensions, where bubble clusters and threads align with the imposed shear flow, reducing the streamline distortions and, in turn, resulting in a decrease in the suspension viscosity. Consequently, we can attribute the first decay of the relative viscosity to the formation of bubble clusters and threads, proving that the novel shear-thinning behavior we observed is due to a combination of bubble clustering and deformation