A navy ship has found bodies and aircraft debris in the seas off Burma while searching for a military transport plane carrying 120 people, a spokesman said.