It is narrated from Sayyiduna Abdullah bin Abbas (may Allah be pleased with them both), concerning performing ablution with sea water, that he said: "These are both seas (great bodies of water); it makes no difference to you with which of them you begin."
All the narrators of this chain are thiqat (trustworthy).