Did you create a new list?
The mailing list menu item gets added if you allow plugin menu items.The user would click on the menu item and click on the subscribe button for the list they want.
Make sure in the permissions for the list that you select Read.