UK Prime Minister Keir Starmer announced Thursday he had signed a contentious deal to return the remote Chagos Islands to Mauritius after a judge overturned a last-minute legal challenge.