Put it in empty oil tankers and have them disperse it through the ocean. Might have to retrofit them to put a port that leads to the ocean but besides that should be pretty cheap. No reason that empty tanker heading back to Saudi Arabia can't be filled with brine.