Relicanth is a water-type Pokémon, and Flora Sky is a grass-type region. Pokémon in a region typically match the region's type.
Relicanth can be found in the Lake of Outrage region in Pokémon Legends: Arceus. This region is a water-type area.