Fluxes of the magnetic helicity density play an important role in large-scale turbulent dynamos, allowing the growth of large-scale magnetic fields while overcoming catastrophic quenching. We show here, analytically, how several important types of magnetic helicity fluxes can arise from terms involving triple correlators of fluctuating fields in the helicity density evolution equation. For this, we assume incompressibility and weak inhomogeneity, and use a quasi-normal closure approximation: fourth-order correlators are replaced by products of second-order ones, and the effect of the fourth-order cumulants on the evolution of the third moments is modeled by a strong damping term. First, we show how a diffusive helicity flux, until now only measured in simulations, arises from the triple correlation term. This is accompanied by what we refer to as a random advective flux, which predominantly transports magnetic helicity along the gradients of the random fields. We also find that a new helicity flux contribution, in some aspects similar to that first proposed by Vishniac, can arise from the triple correlator. This contribution depends on the gradients of the random magnetic and kinetic energies along the large-scale vorticity, and thus arises in any rotating, stratified system, even if the turbulence is predominantly non-helical. It can source a large-scale dynamo by itself while spatially transporting magnetic helicity within the system.