Two men have been arrested on suspicion of manslaughter after the death of a 22-year-old soldier whose disappearance on a night out triggered a major search.