Take advantage of fast travel whenever you can to save time. Any area of the map you have revealed at any point in time can be seen by any character you play. The only restriction on your fast traveling is whether the area you are going to is under enemy control.