The U.S. Navy says the USS Abraham Lincoln transited the strait on Tuesday, making its way to the Persian Gulf.