Actually, there is debate about the conservation of energy over cosmological length scales.

e.g. if new voxels of spacetime are created during, and they contain zero-point energy... may account for photons losing energy as they red shift over large distances.