Does Aveo deliver to PO Boxes and military addresses? Yes! We ship Aveo contacts via USPS, so delivering to PO Boxes and military addresses is no problem.