It is most likely a company by company thing. I would call who you want to go through and tell them where the APO is located to see if they can ship in the 3-5 day time line. You could also contact the US postal service or who ever is doing the shipping to find out if the company really can ship there that fast or if the shipment will reach a conex and wait there for weeks like when shipping down range. Find out where the product would be shipped from as well because if it is Okinawa, there may be a branch of the company operating there or some other factor that could speed up the shipment.
You can help the HubPages community highlight top quality content by ranking this answer up or down.