It seems to happen with every Halo release - leaked discs get out in the wild, and then some stores sell the game early. Halo 4 is no different, as a pic of the two discs will posted on NeoGAF.
According to Microsoft, the publisher is working with law enforcement and corporate security to ”address the situation”.
Stay tuned for the inevitable report that some small store chains have released Halo 4 a week early.