We report an ordered Pd3Fe intermetallic catalyst that exhibits significantly enhanced activity and durability for the oxygen reduction reaction under alkaline conditions. Ordered Pd3Fe enables a hybrid Li-air battery to exhibit the best reported full-cell cycling performance (220 cycles, 880 h).