Red Dead Redemption

Once you upgrade Dutch and Arthur's tents, you get fast travel. It shows you the map that is added to Arthur's tent on the outside of his cart.