A man who has been on the run 17 months after stabbing a British national to death has been arrested by Spanish police.