The deployment of soldiers and fighter jets comes amid heightened tensions with Iran in the Gulf.