You can track them by encountering them once, then look inside your Pokedex for their location.
When you look inside their location in their Pokedex entry, you can find where it is , and go there to meet it. after meeting it 12 times, it will rest at the Sea Spirit's Den. Go there and battle it. You can choose to kill it or catch it.(it's really your choice :P)