Minecraft wiki entry for Development_versions, associated text: Naturally generate in warm oceans.
Version exclusive: Coral fans, dead coral blocks, and dead coral fans naturally spawn as parts of them.