Rescuers recovered 22 bodies today from the wreckage of a helicopter that crashed into the Arabian Sea off Bombay on Monday.