Take a look at some of the armor from Reach. It's got all sorts of pouches. As for the rest, I don't really know (and it bothers me that the knife in Halo 4 assassinations just kind of appears), but I'd assume that it's probably magnetically locked onto the armor, like their weapons