Create the relationship. Add text, place it on one side. Then right-click the relationship to open its context menu and choose "Add Label". Enter some text, then click on the new label to select it. yEd's properties table in the lower right corner will then allow you to place the new label just like you did with the first one.