They are added right after the weekly update, unless like mentioned above it is a Limited Hero.

If you check the patch notes you will see them saying that X or Y hero is now part of the covenant summoning pool.

??? Aren't they added to the pool after their banner ends? Except limited though.