Records and emails will be reviewed to determine whether the convicted sex offender used military bases when visiting the UK.