Police and fire crews with underwater units launched a major search until a body was recovered on Tuesday night.