The cbb3 oxidases are an ancient innovation of the domain bacteria.