The beluga whale stranded in the river Seine in northern France was removed from the water early Wednesday in the first stage of an ambitious rescue operation.