Starting a Traveling Mailbox is relatively easy. Upon subscribing, your address will be issued and you can begin the USPS Form 1583 which gives us permission to receive your mail and establish a private mailbox. Most people complete this process within a day or two.