UK finalises post-Brexit border deal for Gibraltar Travellers to the Rock will have to show their passport twice under a new UK-EU treaty. By BBC ยท BBC Travellers to the Rock will have to show their passport twice under a new UK-EU treaty.