I Googled "latex free condom" and found a mail order website for condoms.(
Condoms - find the best condom - buy condoms online from America's Condom Superstore - Rip n Roll). I wouldn't think there would be a problem shipping to an APO address...there's nothing illegal about condoms in the US or Germany.