The search for four missing American passengers from a float plane that crashed in remote northeastern Canada is turning into a recovery mission for bodies, police said on Wednesday.