Those location are available only after dealing with Scar. First you need to finish the story with bandits.