AT&T Co has cut charges by 30% for American military men and women in Saudi Arabia using its USADirect.