Structuring metallic and magnetic materials on subwavelength scales allows for extreme confinement and a versatile design of electromagnetic field modes. This may be used, for example, to enhance magneto-optical responses, to control plasmonic systems using a magnetic field, or to tailor magneto-optical properties of individual nanostructures. Here we show that periodic rectangular arrays of magnetic nanoparticles display surface plasmon modes in which the two directions of the lattice are coupled by the magnetic field-controllable spin–orbit coupling in the nanoparticles. When breaking the symmetry of the lattice, we find that the optical response shows Fano-type surface lattice resonances whose frequency is determined by the periodicity orthogonal to the polarization of the incident field. In striking contrast, the magneto-optical Kerr response is controlled by the period in the parallel direction. The spectral separation of the response for longitudinal and orthogonal excitations provides versatile tuning of narrow and intense magneto-optical resonances.