We do! All orders are shipped via FedEx Smartpost. FedEx provides a 45 day window by default on APO addresses because USPS makes final delivery, so they are unable to gauge the actual transit time. USPS will only show movement on the package until it leaves the country but the transit time should be in line with other packages you receive via USPS.
You can also find your latest tracking number and payment and shipping dates by logging into your Account Console.