Analysis of putative nonulosonic acid biosynthesis pathways in Archaea reveals a complex evolutionary history.