I found a site that will ship to APO Addresses.
http://widowsbeadwork.com/EcigaretteStore.html
This is what it says on the homepage as well.
Attention Active Military
I ship to APO/FPO addresses.
As a special thanks for your service to keep our country safe, all active military personnel will receive 2 free 5-packs of cartridges with each starter set ordered.
Good Prices too unfortunately they are out of the Joye 510. They are selling it for 50.00 and spare batteries for only 12.50 and atomizers for 10.00.
I hope this helps.
Sheila