I think the Shark-Lords would have some ability to fly, like dragons do. You could then say that dragons rule the land, shark-lords rule the sea and they fight over the sky.