A private mailbox (PMB) is a secure mailbox rental service offered by private companies, such as Relay Shipping, where individuals and businesses can receive mail and packages. Unlike a P.O. Box, which is provided by the United States Postal Service (USPS) and located at a post office, a PMB is located at a private business location, such as a retail shipping store.