Introduced transinfections of the inherited bacteria Wolbachia can inhibit transmission of viruses by Aedes mosquitoes, and in Ae. aegypti are now being deployed for dengue control in a number of countries. Only three Wolbachia strains from the large number that exist in nature have to date been introduced and characterized in this species. Here novel Ae. aegypti transinfections were generated using the wAlbA and wAu strains. In its native Ae. albopictus, wAlbA is maintained at lower density than the co-infecting wAlbB, but following transfer to Ae. aegypti the relative strain density was reversed, illustrating the strain-specific nature of Wolbachia-host co-adaptation in determining density. The wAu strain also reached high densities in Ae. aegypti, and provided highly efficient transmission blocking of dengue and Zika viruses. Both wAu and wAlbA were less susceptible than wMel to density reduction/incomplete maternal transmission resulting from elevated larval rearing temperatures. Although wAu does not induce cytoplasmic incompatibility (CI), it was stably combined with a CI-inducing strain as a superinfection, and this would facilitate its spread into wild populations. Wolbachia wAu provides a very promising new option for arbovirus control, particularly for deployment in hot tropical climates.