Naval combat soldiers who are going on a voyage were among the first Israelis to vote Sunday.