Reclamation work for a controversial US base relocation project in Japan's southwestern prefecture of Okinawa resumed today amid protests.