For overseas military addresses, the last line must contain the APO or FPO designation, the appropriate two-letter "state" abbreviation (AA, AE, or AP), and the appropriate 5-digit ZIP Code or ZIP+4 (the 3-digit ZIP Code prefix for AA is 340, for AE it is 090-098, and for AP i...