The study of ionic transport in cubic bismuth oxides is important technically because these materials exhibit the highest oxygen–ion conductivity of any material known to date. From a scientific point of view, the study of ionic transport in cubic bismuth oxides also provides an understanding of how anion transport in oxides with the fluorite structure is influenced by high vacancy concentration and how this is influenced by local structure. Bismuth oxide doped with isovalent rare earth cations retains the high temperature defective fluorite structure upon cooling down to room temperature. However, these doped materials undergo an order–disorder transition of the oxygen sublattice at about 600 °C. When annealed at temperatures less than the transition temperature the oxygen sublattice continues to order, and consequently oxygen ion conductivity undergoes a decay. However, the conductivity activation energies of the ordered structures after extended aging at 500 °C were observed to be lower than those of the structures prior to aging. Modeling of ordered structures based on TEM diffraction patterns indicates a<111> vacancy ordering in the anion sublattice (occupancy ordering). Neutron diffraction studies show additional structural changes in the oxygen sublattice due to positional ordering. These studies indicate that the ionic conductivity is dependent on the distribution of oxygen ions between the regular 8c sites and the interstitial 32f sites in the fluorite structure. Based on the TEM and neutron diffraction studies and conductivity of ordered and disordered structures the influence of local structure on conductivity is described. These results indicate that ordering of anion vacancies in <111> is common to fluorite oxides at high vacancy concentrations. Further, that the tendency to order depends on the dopant radii and polarizability.