The new Fe3+ oxide BaFe9LiO15 is isostructural with the magnetically frustrated material BaV10O15 adopting a structure based on the stacking of close-packed pure oxide and BaO7 layers. Neutron diffraction and Mossbauer spectroscopy shows that BaFe9LiO15 is long-range antiferromagnetically ordered with a Neel temperature of 460 K. The magnetic ordering of antiferromagnetically coupled ferromagnetic planes is stabilized by 90 degrees and 180 degrees superexchange interactions between the Fe3+ cations that supersede the frustrated in-plane direct exchange observed in t(2g)-only systems.