The United States (US) has started moving more than 2,000 marines from the Japanese island of Okinawa to the Middle East, soon after Washington began the redeployment of a missile defence system based in South Korea, the Guardian reported on Monday.