The Sudanese suspect legally crossed from the Republic of Ireland to Northern Ireland three years ago under a long-standing arrangement which means no passport checks are conducted.