Hey, I'm a deployed soldier.. the way they address the packages follows this format.
Name: Neal, Adrian (never put rank on the packages)
Unit: C 725 MSB
APO: APO AE 09311
I hope this helps... if you label them wrong they will probably never get them or they will get "claimed" by other soldiers...