Rechargeable Li-O-2 batteries have aroused much attention for their high energy density. However, the poor rechargeability and low efficiency hinder their practical applications. To solve these issues, free-standing carbon films combined with high-activity NiFe2O4 catalysts are prepared by electrospinning method, and directly used as air cathodes for Li-O-2 batteries. The obtained films have 3D networks formed by stacking and interlacing massive nanofibers with uniformly dispersed NiFe2O4 nanoparticles on them. The Li-O-2 batteries with such binder-free air cathodes show low charging overpotential even comparable to precious metal cathodes, and can sustain excellent discharge/charge cyclic stability. The unique structure and binder-free superiority greatly facilitates the Li+ and O-2 diffusion, accelerates the decomposition of Li2O2, and avoid the disturbance of polymer binders.