Once it departs the USPS warehouse, the Military Postal Service Agency will move and deliver your package. Prior Mail usually takes between 10 to 15 days, depending on your distance from a military air hub.