Prime Minister Sir Keir Starmer said he was in favour of the swift return of the services