Nonlinear systems with two competing frequencies show locking or resonances. In lasers, the two interacting frequencies can be the cavity repetition rate and a frequency externally applied to the system. Conversely, the excitation of breather oscillations in lasers naturally triggers a second characteristic frequency in the system, therefore showing competition between the cavity repetition rate and the breathing frequency. Yet, the link between breathing solitons and frequency locking is missing. Here we demonstrate frequency locking at Farey fractions of a breather laser. The winding numbers show the hierarchy of the Farey tree and the structure of a devil's staircase. Numerical simulations of a discrete laser model confirm the experimental findings. The breather laser may therefore serve as a simple model system to explore universal synchronization dynamics of nonlinear systems. The locked breathing frequencies feature high signal-to-noise ratio and can give rise to dense radio-frequency combs, which are attractive for applications.