Those areas are unlocked after you are done with the bandit's story. When you are after the fight against Scar.
