The following information is provided by the USPS for addressing mail to Military delivery destinations.
Ref: https://www.usps.com/ship/apo-fpo-dpo.htm
Addressing Military & Diplomatic Mail
Each shipment to an APO/FPO/DPO must have the recipient's name, rank, and unit, and the APO/FPO/DPO address with the 9-digit ZIP Code.
Mail and shipments must be addressed to a specific person; addressing to "Any Service Member" is NOT permitted.
To prevent mail from entering foreign mail networks, do not include city or country names in APO/FPO/DPO shipping addresses.
Below are examples of properly addressed shipment examples:
Army/Air Post Office (APO)
PFC JOHN DOE
PSC 3 BOX 4120
APO AE 09021
Fleet Post Office (FPO)
SEAMAN JOSEPH SMITH
UNIT 100100 BOX 4120
FPO AP 96691
Diplomatic Post Office (DPO)
JOHN ADAMS
UNIT 8400 BOX 0000
DPO AE 09498-0048
Below is an illustrated example of a U.S envelope. Fill in the sender's information at the top left and the recipient information at the bottom right.
The necessary information is sender/recipient's full name, street address, city, state and zip code. Generally, If you are not sure of the full 9-digit zip code, you must use the 5-digit zip code to avoid a loss of the package or envelope.