Der Navia entspringt in der Gemeinde Pedrafita del Cebreiro im Südosten der Provinz Lugo. Er fließt vornehmlich in nördlicher Richtung und mündet nahe der Stadt Navia in Asturien in die Kantabrische See. In seinem Mündungsbereich zwischen dem Cabo de San Agustín und Peñafurada bildet er die Ría del Navia.