Wolbachia are obligate, maternally inherited, intracellular bacteria that infect numerous insects and other invertebrates. Wolbachia infections have evolved multiple mechanisms to manipulate host reproduction and facilitate invasion of naive host populations. One such mechanism is cytoplasmic incompatibility (CI) that occurs in many insect species, including Aedes albopictus (Asian tiger mosquito). The multiple Wolbachia infections that occur naturally in A. albopictus make this mosquito a useful system in which to study CI. Here, experiments employ mosquito strains that have been introgressed to provide genetically similar strains that harbor differing Wolbachia infection types. Cytoplasmic incompatibility levels, host longevity, egg hatch rates, and fecundity are examined. Crossing results demonstrate a pattern of additive unidirectional cytoplasmic incompatibility. Furthermore, relative to uninfected females, infected females are at a reproductive advantage due to both cytoplasmic incompatibility and a fitness increase associated with Wolbachia infection. In contrast, no fitness difference was observed in comparisons of single- and superinfected females. We discuss the observed results in regard to the evolution of the Wolbachia/A. albopictus symbiosis and the observed pattern of Wolbachia infection in natural populations.