Metro leaders approved a plan to replace the system's aging fare machines with new terminals at stations across the region.