The word so far seems to be that the Arbiter will accompany the Chief on certain missions; as such, it may be assumed that he is invulnerable, or else he may disappear from the game before completion.

Other NPCs that accompany the player through the game will not be invincible.