A fugitive has been arrested years after the shooting death of his 16-year-old girlfriend.