Molecular dynamics simulations and genetic algorithms are used to identify the mechanisms by which oxygen is transported through the Sr1−3x/2LaxTiO3 family of perovskites as a function of x. Across this compositional range the relative stability of ordered structures and random arrangements of cations and vacancies on the A sublattice is established. O and Ti Frenkel pair formation is then predicted for the considered compositions. These results show that Ti defects are more favourable for all La-containing compositions, but have a larger defect volume than O defects for low x. Oxygen diffusion at high temperature is determined using Molecular dynamics simulations. Two types of oxygen transport mechanisms are identified, that each contribute to oxygen diffusion in ordered structures. These mechanism involve transient O and Ti defects respectively, and provide means for O ions to swap positions. Depending on cation ordering, they can be correlated in space, which causes qualitatively different diffusion patterns.