Shiv is located in the Covenant Pass on the planet Pandora. When you fast travel to this location you have to through the tutorial section. However, you can also fast-travel to 'The Droughts' and then walk back to the gateway that leads back to Covenant Pass. You will enter the area in the room behind the boss fight.