The bolstering of the American military presence on Thursday comes as President Donald Trump warned anew that new strikes against Iran could be on the horizon.
The troop movement, which includes a third aircraft carrier, underscores the rapidly evolving dynamic of Trump's war against Iran as he ponders his next move, with midterm elections in the US looming large and new signs that the nature of the conflict may be becoming more complex.
Trump has threatened that a post-midterm election escalation — despite his initial promises to Americans of a campaign that would last a matter of weeks — remains a viable option.
Further complicating matters, Trump told reporters on Thursday that early indications suggest that Iran is linked to the FlyDubai co-pilot who stabbed his captain and tried to crash an Israel-bound flight on Wednesday.
In an exchange with reporters at the White House, Trump raised the connection when asked by a reporter if there were any links between the pilot behind the attack and Tehran.
"I would say the answer, based on what I'm hearing, is 'Yes,' but we're working on it right now," Trump said, without offering details.
Trump added that if the link to Iran is established, the US would retaliate. Israeli Prime Minister Benjamin Netanyahu claimed in a Fox News interview earlier on Thursday that investigators believe the FlyDubai suspect underwent "Islamist, radical indoctrination" but did not provide further details.
"Oh, they'll be hit very hard, don't worry," Trump said. "You just ask them. They know what happened. They'll be hit very hard."
Meanwhile, the group of ships now en route to the Middle East together carry more than 7000 sailors and 2000 Marines.
It includes the USS Theodore Roosevelt carrier strike group, which recently deployed with the cruiser USS Chosin, and the USS Makin Island amphibious readiness group, which includes the USS John P. Murtha and USS Anchorage amphibious landing ships.
It could mean that three carriers are in the region as early as the end of October, according to the US official, who spoke to The Associated Press on condition of anonymity to discuss sensitive military operations.
Given the personnel already in place in the Middle East, the move would bring the US naval presence to an unusually high number of more than 20,000 sailors and Marines as well as hundreds of aircraft. The Navy previously had three carrier strike groups in the Middle East in April for the first time since 2003.
The carriers USS George HW Bush and the USS George Washington are in the region now, along with the USS Boxer amphibious readiness group.
The Washington is typically deployed to the Pacific Ocean, but it was moved to the Middle East to relieve the USS Abraham Lincoln, whose arduous deployment resulted in the crew being at sea for more than 260 consecutive days.
Trump, in a Time magazine interview published on Thursday, also raised the prospects of new strikes, saying it is "possible" that he will ramp up bombing in Iran after the November 3 elections in the US.
When pressed, Trump said he could not go into further detail about his strategy.
"I can't tell you that because look, you know, you're asking, where are you going to bomb?" he said.