A Pokemon that would be able to fly or swim could do that, but they can't use the moves Surf and Fly in battle without learning them. They can also only have moves they learn by leveling in their skill tree, and have to learn TM moves by TM (I assume Vibrava can learn both Dig and Earthquake naturally, though, I just can't check right now).