It actually shows up on both 1st and 2nd map, but you need to have completed at least one mission on that map for it to show up there