Couldn't you have a beacon that detaches from the vehicle, floats up to the surface and transmits the signal from there?
You can buy one for a few hundred bucks, but based on everything I've read about this outfit so far, I'd be surprised if they even had that.