Gardaí also believe they know the identity of his accomplice, with staff at ports and airports on alert