It might be hard to believe, but the last time Halo players had any contact with The Flood in a mainline game was nearly two ...