Yes we do! You can send Sandboxx letters to overseas military addresses (APO/FPO).  Those letters stand for Army Post Office and Fleet Post Office. Generally, overseas mail for Army and Air Force personnel go to APOs and mail for Marine and Navy personnel go to FPOs.  However, that is not a hard and fast rule, so use the APO/FPO that you have from you recipient.