I always assumed that they just had massive webbing pouches... The real problem for me is Masterchief. He doesn't even have pockets, but somehow gets from the beginning of Halo 2 right through to the end of Halo 4. Bet his armpits were minging after that.