I guess I’ll find out in about a week, I ordered something online and they changed the address from APO to FPO when they notified me they mailed it. Fortunately it was only a $15 item.
Amazon.com, for example, has an excellent page on how they ship to APO/FPO addresses and how to enter an address. Other smaller vendors you may have to call.