To delete old private messages (PMs) and free up storage space, navigate to the PM screen where a pull-down menu labeled 'Selected Messages:' is located. Check the boxes next to the messages intended for deletion, select "Delete" from the menu, and click the Go button. This process allows users to manage their PM storage effectively. Following these steps will enable the sending of new messages without storage issues. Efficient PM management is essential for maintaining communication capabilities.