Where is APO AE 09367?

That is a U.S. Postal Service address element for military mail.

APO = Army Post Office

AE = Armed Forces in Europe and Middle East

09396 = a specific unit or base in that region