You need to take your submarine Nautilus underwater and then use it to enter a cave near the area where Salonia is. You'll enter Salonia catacombs, and you'll get to fight the boss at the end of the dungeon. However, be prepared for a very tough boss fight. Hint: Use Fire spells. Or Dragoons with Jump.