The body, mostly likely of a man, was found at Little Armier yesterday afternoon. The police said they were informed at about 1pm that there was a corpse floating in the bay.
Duty magistrate Antonio Mizzi was informed and appointed various experts to help in an inquiry.
An autopsy is expected to be held today.