Take a look at our "Creating ER Diagrams with Visio 2007" handout. The instructions for displaying relationship names can be found near the end of the document.