Cold water also encourages the formation of adipocere. This is a waxy, soapy substance formed from the fat in the body that partially protects the body against decomposition. Bodies have been retrieved almost completely intact from waters below 7°C after several weeks, and as recognisable skeletons after five years.
In tropical waters such as the Arabian sea, it’s a different story. Even a weighted body will normally float to the surface after three or four days, exposing it to sea birds and buffeting from the waves. Putrefaction and scavenging creatures will dismember the corpse in a week or two and the bones will sink to the seabed. There they may be slowly buried by marine silt or broken down further over months or years, depending on the acidity of the water.
water temp around Anglesea, Airey s, , was about 14 Celcius this last week, , quite warm unusually so for October.
http://www.sciencefocus.com/qa/how-long-does-it-take-body-decompose-sea