Reversible proton ceramic electrochemical cells (R-PCECs) have emerged as a promising solution for sustainable energy conversion and storage at intermediate temperatures. However, the sluggish oxygen reduction reaction (ORR) and oxygen evolution reaction (OER) kinetics at the air electrodes of R-PCECs limit the cell performance. To achieve improved ORR/OER catalytic performance, we propose a practical approach of strategic anion engineering on the oxygen site of air electrode materials. Specifically, the popular triple H+/e−/O2− conducting oxide (TCO) Ba0.5Sr0.5Co0.8Fe0.2O3−δ (BSCF) is selected to enhance the limiting H+/O2− generation and migration processes as an efficient air electrode for R-PCECs. By introducing different electronegative elements (F and Cl) to weaken metal-oxygen bonds (M-O), the oxygen chemical environment of the electrode material was optimized, thereby promoting surface oxygen exchange and O2−/H+ bulk migration. The resulting Ba0.5Sr0.5Co0.8Fe0.2O2.9-σF0.1 electrode exhibits enhanced proton uptake/mobility and catalytic activity for ORR and OER, as well as improved stability. This research offers a rational design strategy for engineering high-performance R-PCEC air electrodes with enhanced operating stability for efficient and sustainable energy conversion and storage.