Private mailbox services give customers secure access to their postal mail. Some private mailbox companies provide customers with a physical mailbox to store mail. Other private mailbox companies provide a secure online mailbox so that users can manage and view their postal mail online using a computer or smartphone.