The communication does not have to be fast, so they could use extremely low frequency signals, which apparently can travel over hundreds to thousands of miles in seawater. On top of that, they could build a mesh network.