Muwatta Malik, Book 2, Hadith 12 (USC-MSA)

Yahya related to me from Malik from Safwan ibn Sulaym from Said ibn Salama of the Bani Azraq from al-Mughira ibn Abi Burda of the tribe of Bani Abd ad-Dar that he had heard Abu Hurayra speak about a man who came to the Messenger of Allah, may Allah bless him and grant him peace, and said, "Messenger of Allah! We travel by sea and we do not carry much fresh water with us so if we do wudu with it we go thirsty. Can we do wudu with seawater?" The Messenger of Allah, may Allah bless him and grant him peace, replied, "lts water is pure, and its dead creatures are halal."

حَدَّثَنِي يَحْيَى، عَنْ مَالِكٍ، عَنْ صَفْوَانَ بْنِ سُلَيْمٍ، عَنْ سَعِيدِ بْنِ سَلَمَةَ، - مِنْ آلِ بَنِي الأَزْرَقِ - عَنِ الْمُغِيرَةِ بْنِ أَبِي بُرْدَةَ، - وَهُوَ مِنْ بَنِي عَبْدِ الدَّارِ - أَنَّهُ سَمِعَ أَبَا هُرَيْرَةَ، يَقُولُ جَاءَ رَجُلٌ إِلَى رَسُولِ اللَّهِ صلى الله عليه وسلم فَقَالَ يَا رَسُولَ اللَّهِ إِنَّا نَرْكَبُ الْبَحْرَ وَنَحْمِلُ مَعَنَا الْقَلِيلَ مِنَ الْمَاءِ فَإِنْ تَوَضَّأْنَا بِهِ عَطِشْنَا أَفَنَتَوَضَّأُ بِهِ فَقَالَ رَسُولُ اللَّهِ صلى الله عليه وسلم ‏ "‏ هُوَ الطَّهُورُ مَاؤُهُ الْحِلُّ مَيْتَتُهُ ‏" ‏ ‏.‏

sunnah.com

also referenced under: Book 2, Hadith 42 (In-Book)