Rechargeable metal-air batteries are considered a promising energy storage solution owing to their high theoretical energy density. The major obstacles to realising this technology include the slow kinetics of oxygen reduction and evolution on the cathode (air electrode) upon battery discharging and charging, respectively. Here, we report non-precious metal oxide catalysts based on spinel-type manganese-cobalt oxide nanofibres fabricated by an electrospinning technique. The spinel oxide nanofibres exhibit high catalytic activity towards both oxygen reduction and evolution in an alkaline electrolyte. When incorporated as cathode catalysts in Zn-air batteries, the fibrous spinel oxides considerably reduce the discharge-charge voltage gaps (improve the round-trip efficiency) in comparison to the catalyst-free cathode. Moreover, the nanofibre catalysts remain stable over the course of repeated discharge-charge cycling; however, carbon corrosion in the catalyst/carbon composite cathode degrades the cycling performance of the batteries.