Authorities began on Sunday to remove a migrant camp on the beach of Ceuta, Spain's enclave in North Africa, ahead of a mid-October visit by Spain's king and queen, police said.