This work presents a novel metal-air desalination battery (MADB) capable of treating solutions of varying salinities. MADBs typically consist of an anode and a cathode compartment, separated by ion-exchange membranes. Desalination of the feed water occurs due to electrochemical reactions taking place at the anolyte and catholyte compartments. Zinc was selected as the anode due to its high specific energy density and low cost. Key performance parameters were evaluated including feed water concentration, salt rejection, salt removal rate, and charge efficiency. The Zn-air desalination battery developed in this work showed promising desalination capabilities and it is expected to contribute to the further development of energy-efficient desalination technologies to addressing the global water demand.