Yep, the same paragraph is in the 737NG FCOM as well, in supplementary procedures as well. However, the above paragraph is in the normal procedures for those airplanes that have been approved for that operation.
It was developed by Boeing under considerable pressure, after the launch customer (TUI and Air Berlin) discovered that they could not use the 737NG at all on any operation to the canary islands and similar destinations, as they would develop cold soaked fuel frost on the wing which could persist for hours and would have required complete defueling and refueling with warm fuel. No de-icing equipment is available at those airports. I believe the same problem existed for north american operation to the caribbean.