A fossil from a prehistoric Pokémon that once lived on the land. It looks like the impression from a skin sail.
The wiki does not say where to find Sail Fossil yet.