A U.S. warship that previously called San Diego its home port has been deployed to the Middle East along with roughly 2,500 Marines, the Associated Press reported on Friday.