Broken Valley becomes a flying fortress area after you have the battle tower.