Indonesian rescuers retrieved body parts on Monday after a Lion Air plane crashed into the sea shortly after take-off from the capital, Jakarta, a spokesman said.