Magnon-mediated spin flow in magnetically ordered insulators enables long-distance spin-based information transport with low dissipation. In the materials studied to date, no anisotropy has been observed in the magnon propagation length as a function of propagation direction. Here, we report measurements of magnon spin transport in a spinel ferrite, magnesium aluminum ferrite MgAl0.5Fe1.5O4 (MAFO), which has a substantial in-plane 4-fold magnetic anisotropy. We observe spin diffusion lengths > 0.8 μm at room temperature in 6 nm films, with spin diffusion lengths 30% longer along the easy axes compared to the hard axes. The sign of this difference is opposite to the effects just of anisotropy in the magnetic energy for a uniform magnetic state. We suggest instead that accounting for anisotropy in exchange stiffness is necessary to explain these results. These findings provide an approach for controlling magnon transport via strain, which opens new opportunities for designing magnonic devices.