Voting by mail is nothing new for military service members. Deployed worldwide at any of the nearly 800 foreign bases, military personnel are offered some exceptions during the elections. Some vote by fax from a battleship, and many sent their ballots weeks ago, after receiving them earlier than most voters, at least 45 days before the election.