The United States’ most advanced aircraft carrier left its base in Virginia Tuesday for a regularly scheduled deployment that could position it near Israel after the U.S.