Umar bin Abdul Aziz, may Allah have mercy on him, wrote: "Travel by sea is permissible just like travel by land. Allah has subjected the sea for you so that you may seek His bounty in ships, therefore no one should prevent anyone from trading by sea."
Hadith Referenceسنن سعید بن منصور / كتاب الجهاد / 3571