If "communicating" underwater isn't your goal anymore, then I suggest you switch to the HC-SR04, re-read post #8, and read the two linked pages in this post: Ultrasonic Sensing with 2 Arduinos - #21 by DaveEvans - Sensors - Arduino Forum
If you can understand all of that, then you might be able to achieve your goal, albeit with OOK and not FSK.