In order to set an instance to heroic difficulty you need a special key to unlock it. The keys are acquired by from several of Outland’s reputations:
