We propose and demonstrate a novel frequency-stabilization scheme that provides linewidth narrowing and at the same time is compatible with high-speed frequency agility. The method relies on sensing and control of a heterodyne beat signal derived from a fiber interferometer and functions in the absence of a fixed reference frequency. Our demonstration utilizes a short-external-cavity diode laser equipped with an intracavity electro-optic crystal for frequency correction. The stabilization method is shown to suppress impressed laser frequency modulation by nearly 2 orders of magnitude. Without further modification of our scheme we also demonstrate laser frequency tuning control.