Israel, long suspected of killing Iranian nuclear scientists over the last decade, has declined to comment on the attack.
The former U.S. Navy intelligence analyst was released from strict parole conditions Friday.
Four current and former U.S. officials said Abu Mohammed al-Masri was killed by assassins in the Iranian capital in August.
The trip is aimed at shoring up the priorities of the outgoing administration of President Donald Trump.
The vessels will be at the forefront of Israeli efforts to protect its 200-mile exclusive economic zone.
The bilateral agreements formalize the normalization of Israel's relations with the United Arab Emirates and Bahrain.
The announcement makes the UAE only the third Arab nation to have active diplomatic ties to Israel.
Israel said it launched a new spy satellite into space as its leaders hinted it was behind a fire at an Iranian nuclear site.
Some pro-Palestinian activists compared Saturday's shooting to the recent cases of police violence in the U.S.
The State Department formally announced the trip after some Israeli media outlets reported it.
Other suppressors in past tests have not been able to stand up to the heat and roar produced by the 7.62mm M240.
Lt. Col. Anne McClain is one of three currently serving active-duty Army astronauts.
The return of the Nimitz is to provide security for the drawdown of troops from Afghanistan and Iraq.
Fully repairing the USS Bonhomme Richard would have reportedly cost $2.5 billion to $3 billion and take five to seven years.