Buoyancy-driven flows, which are fluid flows driven by spatial variations of fluid density, play many key roles in the environment. Examples include winds in valleys and over glaciers, mineral transport in rock fissures, and ocean boundary mixing. To date, however, all investigations of buoyancy-driven flow have considered flow induced by a fixed boundary that influences fluid density (e.g. by heating or cooling). We have discovered that buoyancy-driven flows provide a previously unrecognized means of propulsion for freely-floating objects, and we demonstrate this new concept to surprising effect in a series of laboratory experiments.