Fishermen living on the Orissa coast have started to realize that climatic changes have started to affect their fish catch.