Disclosed are various types of metal-air FCB-based systems comprising a Metal-Fuel Transport Subsystem, a Metal-Fuel Discharging Subsystem, and a Metal-Fuel Recharging Subsystem. The function of the Metal-Fuel Transport Subsystem is to transport metal-fuel material, in the form of tape, cards, sheets, cylinders and the like, to the Metal-Fuel Discharge Subsystem, or the Metal-Fuel Recharge Subsystem, depending on the mode of the system selected. When transported to or through the Metal-Fuel Discharge Subsystem, the metal-fuel is discharged by (i.e. electro-chemically reaction with) one or more discharging heads in order produce electrical power across an electrical load connected to the subsystem while H2O and O2 are consumed at the cathode-electrolyte interface during the electrochemical reaction. When transported to or through the Metal-Fuel Recharging Subsystem, discharged metal-fuel is recharged by one or more recharging heads in order to convert the oxidized metal-fuel material into its source metal material suitable for reuse in power discharging operations, while O2 is released at the cathode-electrolyte interface during the electro-chemical reaction. In the illustrative embodiments, discharge and recharge parameters are detected and processed in order to generate control data signals that are used to control discharging and recharging parameters so that discharging and recharging operations and metal-fuel/metal-oxide management operations are carried out in an efficient manner.