Lay a large rectangle of cork board on a flat work surface. Purchase, make or print off a map of the desired regions of the world to fit the cork board.
Put craft glue on the surface of the cork board, covering the entire surface with a light coat of the tacky glue.
Align the map with the cork board along one short edge and slowly press the map into place. Press out from the center to smooth away any gaps or wrinkles. Be sure corners and edges are firmly glued in place, using additional glue if necessary. Allow the glue to dry completely, 30 to 60 minutes.
Measure the long and short edges of the cork board. Measure narrow strips of colored card stock to the same distances, making two short strips and two long strips. Glue these to the outside edges of the map-covered cork board to create a colorful border and allow them to dry for 20 to 30 minutes.
Cut lengths of yarn or flat ribbon to span the distances between travel points. Attach these to the board using the push pins. Use different-colored yarn or ribbon to represent different trips, routes or explorers.
Write the map title -- "Our Family Vacation" or "Famous European Explorers," for example, with the markers across the center of the top border strip to identify the content of the map.