Bismuth-deficient NBT is an excellent oxide-ion conductor. A-site divalent doping further enhances bulk ionic conductivity of Bi-deficient NBT. A-site doping is a complex interplay among dopant ionic size, polarizability and binding energy with oxygen.