Acceleration due to gravity always acts in the downward direction.
When elevator is moving downward with constant acceleration i.e., when resultant acceleration is downward then
$W=m(g-a)$
is the resultant weight, which is less than the original weight $m g$. Therefore, person finds his weightless.