This 'egg' can be found in Halo 2 while playing the RELIC level. Back into the wrecked Pelican cargo area. Put your back against the starboard corner and look toward the petrified logs laying down next to the rocks. You'll see a giant 'grunt' skull facing down ward. You can find the eye, jaw and even neck vertabrae. Interesting image!